筛法求素数 - wyiu

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 阅读(175) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

随笔分类(84)