CSP2020-J1-真题解析-完善程序

三、完善程序

1、质因数分解

#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;

【分析】此题相对简单，程序的思路，题目里的提示也说明的非常清楚，先从小到大枚举变量 i，然后用 i 不停试除 n来寻找所有的质因子。
1、2
由于是求质因数，所以i必然是从最小的质数2开始。
2、$i\ast$