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久久97精品免视看秋霞
|
久久久中文字幕
|
99热热久久这里只有精品68
|
国产精品九九久久免费视频
|
久久久精品国产
|
日韩精品无码久久久久久
|
国产成人久久精品区一区二区
|
色欲综合久久躁天天躁
|
成人免费网站久久久
|
国产叼嘿久久精品久久
|
日产精品久久久一区二区
|
欧美一区二区精品久久
|
亚洲精品无码久久久久
|
亚洲色欲久久久久综合网
|
久久久精品波多野结衣
|
久久久久久综合一区中文字幕
|
亚洲а∨天堂久久精品
|
人人狠狠综合久久亚洲婷婷
|
久久WWW免费人成一看片
|
性做久久久久久久久老女人
|
996久久国产精品线观看
|
欧美日韩精品久久免费
|
久久精品国产亚洲αv忘忧草
|
日韩电影久久久被窝网
|
久久香蕉综合色一综合色88
|
久久精品国产亚洲AV高清热
|
久久91精品国产91久久小草
|
99久久精品午夜一区二区
|
777米奇久久最新地址
|
中文字幕久久波多野结衣av
|
奇米综合四色77777久久
|
色天使久久综合网天天
|
久久久人妻精品无码一区
|
亚洲人成网站999久久久综合
|
www亚洲欲色成人久久精品
|
伊人久久精品线影院
|
亚洲国产成人精品久久久国产成人一区二区三区综
|
国产亚洲精久久久久久无码77777
|
久久se精品一区精品二区国产
|
91精品国产高清久久久久久国产嫩草
|