skyli
C++之夢
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆 - 62 文章 - 96 trackbacks - 0
<
2006年5月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
(66)
acm之路(22)
C++之路(32)
php之路(10)
其它知識(2)
隨筆檔案
(62)
2007年8月 (2)
2007年7月 (2)
2007年5月 (1)
2007年4月 (3)
2007年3月 (1)
2007年2月 (1)
2007年1月 (2)
2006年12月 (1)
2006年11月 (2)
2006年10月 (9)
2006年9月 (2)
2006年8月 (5)
2006年6月 (4)
2006年5月 (10)
2006年4月 (9)
2006年3月 (6)
2006年1月 (2)
文章分類
(31)
生活點滴(24)
文章轉(zhuǎn)載(3)
笑話轉(zhuǎn)載(4)
文章檔案
(32)
2011年1月 (1)
2009年6月 (1)
2006年9月 (1)
2006年8月 (2)
2006年6月 (5)
2006年5月 (12)
2006年4月 (5)
2006年3月 (2)
2006年1月 (3)
友情鏈接
&豪's Blog
Asp's Blog
Chgsh's Blog
My CSDNBlog
校內(nèi)網(wǎng)
最新隨筆
1.?pow函數(shù)的性能測試
2.?一道算法題引發(fā)的動態(tài)內(nèi)存管理的思考
3.?再談子集樹
4.?位運算求子集樹
5.?篩法求素數(shù)
積分與排名
積分 - 235714
排名 - 108
最新評論
1.?re: 優(yōu)先隊列用法
評論內(nèi)容較長,點擊標(biāo)題查看
--tanti
2.?re: 優(yōu)先隊列用法
給力!!
--***
3.?re: pow函數(shù)的性能測試
Pow 函數(shù)要處理各種非整數(shù)次冪情況,比如0.5就等于開根號了,0.2就等于開5次方了。當(dāng)然比直接乘慢的多。
--YYX
4.?re: istringstream用法[未登錄]
@gong
cin是標(biāo)準(zhǔn)輸入,在std中已經(jīng)聲明了。
--mm
5.?re: istringstream用法[未登錄]
您好,為什么這里的getline(cin, line)中的cin沒有定義就直接使用了呢?
--gong
閱讀排行榜
1.?itoa函數(shù)(67456)
2.?優(yōu)先隊列用法(57177)
3.?istringstream用法(19302)
4.?數(shù)組最大長度問題(11880)
5.?測試程序運行時間(10230)
評論排行榜
1.?itoa函數(shù)(14)
2.?測試程序運行時間(9)
3.?關(guān)于語句作用域(7)
4.?pow函數(shù)的性能測試(6)
5.?數(shù)組最大長度問題(5)
篩法求素數(shù)
#include
<
iostream
>
using namespace std;
const
int
MAXV
=
10000
;
//
素數(shù)表范圍
bool flag[MAXV
+
1
];
//
標(biāo)志一個數(shù)是否為素數(shù)
int
prime[MAXV
+
1
];
//
素數(shù)表,下標(biāo)從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
閱讀(2666)
評論(2)
編輯
收藏
引用
所屬分類:
acm之路
FeedBack:
#
re: 篩法求素數(shù) 2010-06-18 14:43
陳歸雨
好像編譯不出來啊~~用的編譯器是VC,博主可以向我這個菜鳥說明下原因嗎?謝謝!
回復(fù)
更多評論
#
re: 篩法求素數(shù)
2010-06-30 14:07
beyonlin
@陳歸雨
貼出編譯結(jié)果來。
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
pow函數(shù)的性能測試
一道算法題引發(fā)的動態(tài)內(nèi)存管理的思考
篩法求素數(shù)
字符串hash函數(shù)
插入排序泛型算法
最大匹配匈牙利算法
最小生成樹Prim算法
itoa函數(shù)
歸并排序求逆序數(shù)
單源最短路徑Dijkstra算法
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 beyonlin Powered by:
博客園
模板提供:
滬江博客
一97日本道伊人久久综合影院
|
久久99热这里只频精品6
|
久久久久久久97
|
AV狠狠色丁香婷婷综合久久
|
久久99精品久久久大学生
|
久久天天躁狠狠躁夜夜躁2014
|
亚洲精品乱码久久久久久
|
国内精品久久久久久久影视麻豆
|
免费一级欧美大片久久网
|
伊人久久大香线蕉av不变影院
|
国产精品久久波多野结衣
|
人妻少妇精品久久
|
97久久超碰国产精品旧版
|
久久天天躁狠狠躁夜夜不卡
|
久久丫精品国产亚洲av不卡
|
国产香蕉97碰碰久久人人
|
久久无码专区国产精品发布
|
99久久精品免费
|
亚洲中文字幕无码久久2017
|
久久精品这里只有精99品
|
久久九九精品99国产精品
|
亚洲欧美精品一区久久中文字幕
|
国产精品一区二区久久
|
免费久久人人爽人人爽av
|
久久久久九国产精品
|
AV色综合久久天堂AV色综合在
|
久久99热这里只有精品66
|
久久国产精品波多野结衣AV
|
69SEX久久精品国产麻豆
|
99久久精品免费看国产一区二区三区
|
久久夜色精品国产噜噜亚洲AV
|
国产成人久久精品麻豆一区
|
久久久久久九九99精品
|
亚洲AV日韩精品久久久久久久
|
日本强好片久久久久久AAA
|
亚洲精品tv久久久久
|
久久91这里精品国产2020
|
久久精品综合一区二区三区
|
国产精品激情综合久久
|
精品综合久久久久久88小说
|
久久国产三级无码一区二区
|