组合题

(质因数分解)给出正整数n,请输出将n质因数分解的結果,结果从小 到大输出。

例如:输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示:先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。

试补全程序。

#include <cstdio>

using namespace std;

int n, i;

int main() {

  scanf("%d", &n);

  for(i = ①; ② <=n; i ++){

    ③{

      printf("%d ", i);

      n = n / i;

    }

  }

  if(④)

    printf("%d ", ⑤);

  return 0;

}

第1题 单选题

①处应埴()

A

n-1

B

0

C

1

D

2

第2题 单选题

②处应埴()

A

n/i

B

n/(i*i)

C

i*i*i

D

i*i

第3题 单选题

③处应填()

A

if (i * i <= n)

B

if (n % i == 0)

C

while (i * i <= n)

D

while (n % i == 0)

第4题 单选题

④处应填()

A

 n > 1

B

 n <= 1

C

 i+i<=n

D

 i<n/i

第5题 单选题

⑤处应填()

A

2

B

i

C

n/i

D

n

赣ICP备20007335号-2