题库 信息学奥赛题库 题目列表 (质因数分解)给出正整数n,请输出将n质因数分解的結果...
组合题

(质因数分解)给出正整数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<=0)

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

题目信息
完善程序 2020年 初赛
-
正确率
0
评论
168
点击