隨筆 - 62 文章 - 96 trackbacks - 0

2006年5月

日

一

二

三

四

五

六

常用鏈接

留言簿(7)

隨筆分類(66)

隨筆檔案(62)

文章分類(31)

文章檔案(32)

友情鏈接

校內網

積分與排名

積分 - 235643
排名 - 108

閱讀排行榜

評論排行榜

篩法求素數

#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 閱讀(2666) 評論(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 博問 Chat2DB 管理