#cspjc2020w1. 2020csp-j初赛完善程序1
2020csp-j初赛完善程序1
2020csp-j初赛完善程序1
每小题3 分
1.第一题
(质因数分解)给出正整数 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;
}
1.①处应填( ){{ select(1) }}
- 1
- n-1
- 2
- 0
2.②处应填( ){{ select(2) }}
- n/i
- n/(i*i)
- i*i
- i*i*i
3.③处应填( ) {{ select(3) }}
- if(n%i==0)
- if(i*i<=n)
- while(n%i==0)
- while(i*i<=n)
4.④处应填( ) {{ select(4) }}
- n>1
- n<=1
- i<n/i
- i+i<=n
5.⑤处应填( ) {{ select(5) }}
- 2
- n/i
- n
- i