随笔 - 62 文章 - 96 trackbacks - 0

2024年11月

日

一

二

三

四

五

六

常用链接

留言簿(7)

随笔分类(66)

随笔档案(62)

文章分类(31)

文章档案(32)

友情链接

积分与排名

积分 - 233245
排名 - 107

阅读排行榜

评论排行榜

筛法求素数

#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 阅读(2623) 评论(2) 编辑收藏引用所属分类: acm之路

FeedBack:

# re: 筛法求素数 2010-06-18 14:43 陈归雨

好像编译不出来啊~~用的编译器是VC，博主可以向我这个菜鸟说明下原因吗？谢谢！回复更多评论

# re: 筛法求素数 2010-06-30 14:07 beyonlin

@陈归雨
贴出编译结果来。回复更多评论

刷新评论列表

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

相关文章: pow函数的性能测试一道算法题引发的动态内存管理的思考筛法求素数字符串hash函数插入排序泛型算法最大匹配匈牙利算法最小生成树Prim算法 itoa函数归并排序求逆序数单源最短路径Dijkstra算法

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