为生存而奔跑

:: 首页 :: 联系 :: 聚合

:: 管理

271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

void init()

{

memset(isprime,1,sizeof(isprime));

isprime[0]=isprime[1]=0;

int t=(int)sqrt((double)maxn);

for(int i=2;i<=t;i++)

if(isprime[i])

for(int j=i*i;j<maxn;j+=i)

isprime[j]=0;

}

posted on 2009-08-13 15:01 baby-fly 阅读(128) 评论(0) 编辑收藏引用所属分类: Algorithm

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

相关文章: 二分搜索找上下界算法导论上的归并排序 PKU 2184 dp PKU 2392 多重背包 PKU 2823 Sliding Window 单调队列 HDU 3415 单调队列 t CRecordSet KMP字符串模式匹配详解 HDU 3450 树状数组离散化

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