skyli
C++之夢
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆 - 62 文章 - 96 trackbacks - 0
<
2007年5月
>
日
一
二
三
四
五
六
29
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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)
文章轉載(3)
笑話轉載(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
校內網
最新隨筆
1.?pow函數的性能測試
2.?一道算法題引發的動態內存管理的思考
3.?再談子集樹
4.?位運算求子集樹
5.?篩法求素數
積分與排名
積分 - 235137
排名 - 108
最新評論
1.?re: 優先隊列用法
評論內容較長,點擊標題查看
--tanti
2.?re: 優先隊列用法
給力!!
--***
3.?re: pow函數的性能測試
Pow 函數要處理各種非整數次冪情況,比如0.5就等于開根號了,0.2就等于開5次方了。當然比直接乘慢的多。
--YYX
4.?re: istringstream用法[未登錄]
@gong
cin是標準輸入,在std中已經聲明了。
--mm
5.?re: istringstream用法[未登錄]
您好,為什么這里的getline(cin, line)中的cin沒有定義就直接使用了呢?
--gong
閱讀排行榜
1.?itoa函數(67442)
2.?優先隊列用法(57168)
3.?istringstream用法(19292)
4.?數組最大長度問題(11872)
5.?測試程序運行時間(10220)
評論排行榜
1.?itoa函數(14)
2.?測試程序運行時間(9)
3.?關于語句作用域(7)
4.?pow函數的性能測試(6)
5.?數組最大長度問題(5)
篩法求素數
#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
閱讀(2657)
評論(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
管理
Copyright ©2025 beyonlin Powered by:
博客園
模板提供:
滬江博客
AV色综合久久天堂AV色综合在
|
丁香色欲久久久久久综合网
|
无码8090精品久久一区
|
久久亚洲精品国产精品
|
99久久做夜夜爱天天做精品
|
久久久久国产精品熟女影院
|
99久久免费国产特黄
|
色偷偷88888欧美精品久久久
|
久久国产综合精品五月天
|
青草影院天堂男人久久
|
四虎国产精品免费久久久
|
久久精品a亚洲国产v高清不卡
|
99精品久久久久久久婷婷
|
久久夜色精品国产噜噜亚洲AV
|
少妇人妻综合久久中文字幕
|
国产精品久久久久久五月尺
|
伊人久久大香线蕉综合影院首页
|
久久精品极品盛宴观看
|
久久久亚洲裙底偷窥综合
|
伊人久久大香线焦AV综合影院
|
中文字幕无码免费久久
|
久久午夜无码鲁丝片
|
久久精品国产亚洲综合色
|
久久99精品久久久久久秒播
|
伊人色综合九久久天天蜜桃
|
亚洲精品99久久久久中文字幕
|
亚洲AV成人无码久久精品老人
|
久久精品国产国产精品四凭
|
久久精品国产99国产精品导航
|
看全色黄大色大片免费久久久
|
国产偷久久久精品专区
|
欧美丰满熟妇BBB久久久
|
久久精品国产福利国产秒
|
久久人人超碰精品CAOPOREN
|
丁香色欲久久久久久综合网
|
精品国产乱码久久久久久浪潮
|
亚洲Av无码国产情品久久
|
久久久久免费看成人影片
|
国产激情久久久久影院小草
|
久久精品国产乱子伦
|
韩国三级中文字幕hd久久精品
|