题型:组合题
(质因数分解)给出正整数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/i |
B. n/(i*i) |
| C. i*i*i |
D. i*i |
①处应埴()
| A. n-1 |
B. 0 |
| C. 1 |
D. 2 |
④处应填()
| A. n > 1 |
B. n <= 1 |
| C. i+i<=n |
D. i<n/i |
⑤处应填()
| A. 2 |
B. i |
| C. n/i |
D. n |
③处应填()
| A. if (i * i <= n) |
B. if (n % i == 0) |
| C. while (i * i <= n) |
D. while (n % i == 0) |
更新时间:2022-11-23 20:56:06
|
【知识点】
CCF非专业级别软件能力认证CSP-J/入门级
抱歉! 您未登录, 不能查看答案和解析点击登录











