题库 信息学奥赛题库 题目列表 质因数分解:给定一个正整数 n,输出将 n 质因数分解...
组合题

质因数分解:给定一个正整数 n,输出将 n 质因数分解的结果,结果从小到大输出。例如:当 n = 120时程序应该输出 2 2 2 3 5,表示:120 = 2 × 2 × 2 × 3 × 5。

输入保证 2 ≤ n ≤ 10^9。提示:先从小到大枚举变量i,然后用 i 不停试除 n 来寻找所有的质因子。

试补全程序。

第1题 单选

空缺①处应该填(   )

A.

1

B.

n-1

C.

2

D.

0

第2题 单选

空缺②处应该填(   )

A.

n/i

B.

n/(i*i)

C.

i*i

D.

i*i*i

第3题 单选

空缺③处应该填(   )

A.

if(n%i==0)

B.

if(i*i<=n)

C.

while(n%i==0)

D.

while(i*i<=n)

第4题 单选

空缺④处应该填(   )

A.

n>1

B.

n<=1

C.

i<n/i

D.

i+i<=n

第5题 单选

空缺⑤处应该填(   )

A.

2

B.

n/i

C.

n

D.

i

题目信息
完善程序 2023年 初赛
-
正确率
0
评论
67
点击
QQ
微信