2020年4月26日
欧拉线性筛法打表素数
摘要： 关于素数的判定，很多方法都太慢了，而欧拉线性筛法打表算是较快的一种，可以处理较大的数据 复杂度为O(n) 1 const int MAXN=3000001; 2 int prime[MAXN];//保存已经求出的素数 3 bool vis[MAXN];//判断是不是素数 4 int Prime(in 阅读全文
posted @ 2020-04-26 12:10 dorayaki桑 阅读(250) 评论(0) 推荐(0)
//自动生成目录 levels of contents