素数的筛法+唯一分解定理+欧拉函数
文章目录筛素数表唯一分解定理欧拉函数
筛素数表
如何快速筛出一个区间(1~n)的素数,是在数论中一个很重要的问题。
有两种筛法。
埃拉托色尼筛法:O(nlonn),编码简单。
欧拉筛法:O(n),编码繁琐。
const int maxn=1e6;
//欧拉筛法( O(n) )
//p[]来存放已得到的素数,np为已得到的素数个数,p从 0 开始
int np=0,p[maxn],v[maxn];...
原创
2020-02-15 16:16:40 ·
330 阅读 ·
0 评论