完善程序(1) 1-5题 组合体 (质因数分解)给出正整数n,请输出将n质因数分解的結果,结果从小 到大输出。 例如:输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示:先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。 试补全程序。 #include 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; }
正确答案:完善程序①答案:2(从2开始枚举因子)。核心:质因数分解起始。
试卷来源:2020 CSP-J入门级(第一轮)C++真题