概述
时间复杂度O(n)
int tab[N],num=0;
bool notzhi[N]={1,1};
for(int i=2;i<=N;++i){
if (notzhi[i]==0)
tab[num++]=i;
for(int j=0;j<num&&i*tab[j]<=N;++j){
notzhi[i*tab[j]]=1;
if (i%tab[j]==0)
break;
}
}
这样子能保证每个合数一定被最小质因子给筛掉，而且仅被筛一次，从而保证复杂度为O(n)
转载于:https://www.cnblogs.com/abclzr/p/5297758.html
最后
以上就是小巧小熊猫为你收集整理的质数的快速筛法的全部内容，希望文章能够帮你解决质数的快速筛法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复