2014年3月1日

关于素数的具体问题

摘要: 这个纯属个人好玩所写 上次看到有大神说1-10^18的素数比较密集,所以TEST了一下 先是1—10^7素数最大的距离 #include#include#includeusingnamespacestd;constintmaxn=1E7;intb[maxn],q[maxn],cnt;intmain(){for(inti=2;i*i<=maxn;i++)if(b[i]==0){q[++cnt]=i;for(intj=i+i;j<=maxn;j+=i)b[j]=1;}intans=0;for(inti=1;i<=cnt;i++)ans... 阅读全文

posted @ 2014-03-01 11:30 forgot93 阅读(208) 评论(0) 推荐(0) 编辑

导航