#342. CSP2020PJ-19
CSP2020PJ-19
- (完善程序)
(质因数分解)给出正整数 n,请输出将 n 质因数分解的结果,结果从小到大输出。
例如:输入 n = 120,程序应该输出 2 2 2 3 5,表示 120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 。提示:先从小到大枚举变量 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;
}
① 处应填( )。
{{ select(1) }}
- n - 1
- 0
- 1
- 2
② 处应填( )。
{{ select(2) }}
- n / i
- n / (i i)
- i * i * i
- i * i
③ 处应填( )。
{{ select(3) }}
- if(i * i <= n)
- if(n % i == 0)
- while(i * i <= n)
- while(n % i == 0)
④ 处应填( )。
{{ select(4) }}
- n > 1
- n <= 1
- i + i <= n
- i < n / i
⑤ 处应填( )。
{{ select(5) }}
- 2
- i
- n / i
- n
相关
在下列比赛中: