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

解题思路:
    素数表
注意事项:
    老板点个赞！
参考代码:

#include <bits/stdc++.h>
using namespace std;
int ans[10005],flag[10005];
int n,k=0;
void init(){
	for(int i=2;i<=n;i++){
		if(flag[i])continue;
		ans[k++]=i;
		if(i>=n/i)continue;
		for(int j=i*i;j<=n;j+=i)
			flag[j]=1;
	}
}
int main(){
	int i=0;
	cin>>n;
	init();
	while(n&&i<k){
		if(n%ans[i]==0)
			cout<<ans[i]<<" ";
		i++;
	}
}