CSPJ2020 完善程序1
(质因数分解)给出正整数n,请输出将n质因数分解的结果，结果从小到大输出。
例如:输入n=120,程序应该输出2 2 2 3 5，表示120=2*2*2*3*5。输入保证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;
}
①处应填()
n-1
0
1
2
②处应填()
n/i
n/(i*i)
i*i*i
i*i
③处应填()
if(i*i<=n)
if(n%i==0)
while(i*i<=n)
while(n%i=0)
④处应填()
n>1
n<=1
i+i<=n
i<n/i
⑤处应填()
2
i
n/i
n
发表评论