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

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int f(int a){

int y;

if(a<=1) return 0;

y=(int)sqrt(a);

for(int i=2;i<=y;i++)

if(a%i==0) return 0;

return 1;

}

int main()

{

int n;

cin>>n;

for(int i=1;i<=n/2;i++)

if(f(i)&&n%i==0) cout<<i<<" ";

return 0;

}