隨筆 - 62 文章 - 96 trackbacks - 0

2007年5月

日

一

二

三

四

五

六

常用鏈接

留言簿(7)

隨筆分類(lèi)(66)

隨筆檔案(62)

文章分類(lèi)(31)

文章檔案(32)

友情鏈接

校內(nèi)網(wǎng)

積分與排名

積分 - 236540
排名 - 108

閱讀排行榜

評(píng)論排行榜

篩法求素?cái)?shù)

#include<iostream>

using namespace std;

const int MAXV = 10000; //素?cái)?shù)表范圍

bool flag[MAXV+1]; //標(biāo)志一個(gè)數(shù)是否為素?cái)?shù)

int prime[MAXV+1]; //素?cái)?shù)表,下標(biāo)從0開(kāi)始

int size; //素?cái)?shù)個(gè)數(shù)

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 閱讀(2679) 評(píng)論(2) 編輯收藏引用所屬分類(lèi): acm之路

FeedBack:

# re: 篩法求素?cái)?shù) 2010-06-18 14:43 陳歸雨

好像編譯不出來(lái)啊~~用的編譯器是VC，博主可以向我這個(gè)菜鳥(niǎo)說(shuō)明下原因嗎？謝謝！回復(fù) 更多評(píng)論

# re: 篩法求素?cái)?shù) 2010-06-30 14:07 beyonlin

@陳歸雨
貼出編譯結(jié)果來(lái)。回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: pow函數(shù)的性能測(cè)試一道算法題引發(fā)的動(dòng)態(tài)內(nèi)存管理的思考篩法求素?cái)?shù) 字符串hash函數(shù) 插入排序泛型算法最大匹配匈牙利算法最小生成樹(shù)Prim算法 itoa函數(shù) 歸并排序求逆序數(shù) 單源最短路徑Dijkstra算法

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理