蓝桥杯算法提高VIP-计算质因子-题解（C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
bool zhishu(int x){
  for(int i=2;i<=sqrt(x);i++){
   if(x%i==0) return false;
  }
  return true;
}
int main(){
 int n;
 cin>>n;
 for(int i=2;i<n;i++){
  if(n%i==0&&zhishu(i))
      cout<<i;
     cout<<" "; 
 
 }
 return 0;
}