隨筆 - 62 文章 - 96 trackbacks - 0

2025年5月

日

一

二

三

四

五

六

常用鏈接

留言簿(7)

隨筆分類(66)

隨筆檔案(62)

文章分類(31)

文章檔案(32)

友情鏈接

校內網(wǎng)

積分與排名

積分 - 235139
排名 - 108

閱讀排行榜

評論排行榜

篩法求素數(shù)

#include<iostream>

using namespace std;

const int MAXV = 10000; //素數(shù)表范圍

bool flag[MAXV+1]; //標志一個數(shù)是否為素數(shù)

int prime[MAXV+1]; //素數(shù)表,下標從0開始

int size; //素數(shù)個數(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 閱讀(2657) 評論(2) 編輯收藏引用所屬分類: acm之路

FeedBack:

# re: 篩法求素數(shù) 2010-06-18 14:43 陳歸雨

好像編譯不出來啊~~用的編譯器是VC，博主可以向我這個菜鳥說明下原因嗎？謝謝！回復更多評論

# re: 篩法求素數(shù) 2010-06-30 14:07 beyonlin

@陳歸雨
貼出編譯結果來。回復更多評論

刷新評論列表

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

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

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