组合题5 个小题
已作答 0 / 5
1.(质因数分解)给出正整数 n,请输出将 n 质因数分解的结果,结果从小到大输出。
例如:输入 n=120,程序应该输出 2 2 2 3 5,表示:120=2×2×2×3×5。输入保证 2≤n≤109。
提示:先从小到大枚举变量 i,然后用 i 不停试除 n 来寻找所有的质因子。
试补全程序。
1#include <cstdio>2using namespace std;3int n, i;4 5int main() {6 scanf("%d", &n);7 for(i = ①; ② <=n; i ++){8 ③{9 printf("%d ", i);10 n = n / i;11 }12 }13 if(④)14 printf("%d ", ⑤);15 return 0;16}④处应填( )