计算质因子（c++代码实现）

解题思路:

质因子：因子是质数（也叫素数）

注意事项:
1不是素数

参考代码:

#include <bits/stdc++.h>
using namespace std;

//判断是否是素数/质数
int check(int num) {
   int flag = 1;
   if(num == 1){
       flag = 0;
       return flag;
   }
   for(int i=2; i<num; i++) {
       if(num%i == 0 ) {
           flag = 0; //不是素数
           break;
       }
   }
   return flag;
}

int main() {
   int n, i;
   cin >> n;
   for(i=1; i<=n; i++) {
       if(n%i == 0) { //判断是否是因子
           if(check(i)) {
               cout << i << " ";
           }
       }
   }
   return 0;
}