随笔分类 -  数学-线性筛

线性筛素数（欧拉筛）
摘要：1 int pri[10000009]; 2 bool v[10000009]; //v[i]=1表示他不是素数 3 void shai() 4 { 5 v[0]=v[1]=1; 6 for(int i=2;i<=n;i++) 7 { 8 if(!v[i]) pri[++l]=i; 9 for(in 阅读全文
posted @ 2019-10-12 14:59 月亮茶 阅读(137) 评论(0) 推荐(0)