质数的快速筛法 时间复杂度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;... Other 2023-11-11 134 点赞 2 评论 203 浏览
