随笔 - 21  文章 - 0  trackbacks - 0
<2009年2月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
1234567

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

所有的基数都变为5,9,13 ... 所以筛法中确定一个prime后,乘5,9,13 。。。
for(i=5;i<N;i+=4)
{
  for(j=5;;j+=4) 
  {
    tp=i*j;
    if(tp>N)break;
    if(a[i]==0)a[tp]=1;
    else a[tp]=2;
  }
}
0,表示素数;1,表示semi;2,表示多余semi的;


posted on 2009-02-06 19:39 蔗晨 阅读(154) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理