随笔 - 62 文章 - 70 trackbacks - 0

2007年5月

日

一

二

三

四

五

六

常用链接

留言簿(3)

随笔分类(66)

随笔档案(62)

文章分类(31)

文章档案(31)

友情链接

积分与排名

积分 - 38418
排名 - 62

阅读排行榜

评论排行榜

筛法求素数

#include<iostream>

using namespace std;

const int MAXV = 10000; //素数表范围

bool flag[MAXV+1]; //标志一个数是否为素数

int prime[MAXV+1]; //素数表,下标从0开始

int size; //素数个数

void genPrime(int max)

{

memset(flag, true, sizeof(flag));

for(int i = 2; i <= max / 2; i++)

{

if(flag[i])

{

for(int j = i << 1 ; j <= max; j += i)

{

flag[j] = false;

}

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

{

if(flag[i])

{

prime[size++] = i;

}

int main()

{

genPrime(MAXV);

return 0;

}

posted on 2007-05-18 16:13 beyonlin 阅读(475) 评论(0) 编辑收藏引用所属分类: acm之路

标题

姓名

主页


验证码	*

内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)

Remember Me?

登录使用高级评论新用户注册返回页首恢复上次提交

[使用Ctrl+Enter键可以直接提交]