筛法求素数 - wyiu - C++博客

C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合

:: 管理

posts - 100, comments - 15, trackbacks - 0

筛法求素数

#define M 10000

bool prime[M];

int pri[M];

void prime()

{

//1表示不是素数，0表示是素数

//memset(prime,0,sizeof(prime));

int i,j,

k=0;

prime[0]=prime[1]=1;

for(i=2;i<M;i++)

if(prime[i]==0)

{

//pri[k++]=i;

for(j=2*i;j<M;j+=i)

prime[j]=1;

}

}

posted on 2009-07-26 10:39 wyiu 阅读(167) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理