2020 年第 34 题完善程序初等数论普及/提高
质因数分解:①处应填
题目
完善程序:给出正整数n,请输出将n质因数分解的结果,结果从小到大输出。例如输入n=120,程序应该输出“2 2 2 3 5”。输入保证2≤n≤10^9。 #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; } ①处应填( )
考点拆解
算法思想与复杂度
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词