爬
qq:286402937 架構-開源交流 167813458 lomox群:41830909 https://github.com/caidongyun
首頁
新隨筆
聯系
聚合
管理
求素數時間測試
/**/
/*
求素數
1000W以內的素數,27063ms
100W以內的素數,1141ms
10W以內的素數,47ms
by蔡東赟于無聊的09.09.22日
*/
#include
<
iostream
>
#include
<
cstdio
>
#include
<
cstdlib
>
#include
<
assert.h
>
#include
<
ctime
>
#include
<
cmath
>
using
namespace
std;
const
int
MAX
=
10000000
;
int
findvalue[MAX]
=
{
2
}
;
int
find
=
1
;
bool
IsPrim(
int
value)
{
assert(value
>=
2
);
int
flag
=
(
int
) sqrt((
double
)value);
if
(value
==
2
)
return
true
;
for
(
int
i
=
0
; i
<
find
&&
i
<
= flag; i
++
)
{
if
( (value
%
findvalue[i])
==
0
)
{
return
false
;
}
}
findvalue[find
++
]
=
value;
return
true
;
}
int
main()
{
double
start,finish;
start
=
clock();
for
(
int
j
=
3
;j
<
MAX; j
++
)
{
if
(IsPrim(j))
{
//
cout << "" << j << endl;
}
}
finish
=
clock();
cout
<<
"
time:
"
<<
(finish
-
start)
<<
"
ms
"
<<
endl;
system(
"
pause
"
);
return
0
;
}
posted on 2009-09-22 10:38
爬
閱讀(1724)
評論(7)
編輯
收藏
引用
所屬分類:
algorithm
評論:
#
re: 求素數時間測試 2009-09-22 11:47 |
abettor
將已經求出的素數放入一個數組,判斷下一個數是否為素數時,讓他去除當前已經得出的所有素數。
回復
更多評論
#
re: 求素數時間測試 2009-09-22 13:18 |
戴爾電腦
不錯啊!!!
回復
更多評論
#
re: 求素數時間測試 2009-09-22 15:34 |
cqh
暈爺還寫這個啊,看來是在鞏固基礎,加油!
回復
更多評論
#
re: 求素數時間測試[未登錄] 2009-09-23 16:30 |
vincent
orz..用篩選法吧
回復
更多評論
#
re: 求素數時間測試 2009-09-23 19:25 |
cdy20
@cqh
我在練規范 - - !!
回復
更多評論
#
re: 求素數時間測試 2009-09-23 21:43 |
cdy20
@vincent
不是
回復
更多評論
#
re: 求素數時間測試
2009-09-23 21:44 |
cdy20
@abettor
是
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
zlib算法(暫存,壓縮解壓)
曬掉論文《BP神經網絡的異常點檢測應用可行性研究》
O(n)時間O(1)輔助空間,循環移位
求素數時間測試
hdu Northcott Game 尼姆博奕 (Nimm Game)
威佐夫博奕(Wythoff Game)
圖算法進度
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年9月
>
日
一
二
三
四
五
六
30
31
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
1
2
3
4
5
6
7
8
9
10
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
algorithm(7)
computing geometry(1)
Dynamic programming(7)
graph
life(55)
max-flow
nginx(1)
pku(12)
測試訓練(5)
個人框架設計(28)
關于人工智能的yy(5)
數據庫(1)
數據挖掘學習(3)
作業算法相關雜項(1)
隨筆檔案
2015年12月 (1)
2015年11月 (1)
2015年10月 (2)
2015年5月 (1)
2015年3月 (2)
2014年10月 (1)
2014年6月 (1)
2014年5月 (1)
2014年4月 (1)
2014年3月 (1)
2013年9月 (1)
2013年6月 (1)
2013年4月 (4)
2013年3月 (2)
2013年1月 (2)
2012年12月 (2)
2012年10月 (4)
2012年9月 (1)
2012年5月 (6)
2012年4月 (6)
2012年3月 (4)
2012年2月 (2)
2012年1月 (3)
2011年12月 (2)
2011年11月 (3)
2011年10月 (1)
2011年9月 (4)
2011年7月 (2)
2011年6月 (1)
2011年5月 (1)
2011年4月 (2)
2011年3月 (2)
2011年2月 (1)
2011年1月 (1)
2010年11月 (1)
2010年10月 (1)
2010年9月 (4)
2010年6月 (4)
2010年1月 (9)
2009年11月 (2)
2009年9月 (1)
2009年5月 (1)
2009年4月 (6)
2009年3月 (12)
2009年2月 (5)
2009年1月 (2)
2008年12月 (3)
2008年11月 (5)
2008年10月 (6)
文章分類
算法學習進度
圖論
link
pku acrush 還有分類
pku 解
c文檔
funy things
Infoq
msdn—tools
OpenSource
pku一些題解
poco
Rotating Calipers
ucidataset
windows一些工具
windows一些工具
window工具下載大全
wps office
wtomy
ze
安全
產品相關
蛋蛋
凡爺
舍友
豪
舍友
芊晨世家淘寶店
朋友店
傷心小子
數據挖掘論壇
搜索
積分與排名
積分 - 253585
排名 - 102
最新評論
1.?re: Nginx Openresty Windows v1.9.7.1002 發布,升級各種模塊。
@folie
設置path啊 root
--aaa
2.?re: Nginx Openresty Windows v1.9.7.1002 發布,升級各種模塊。
我也是碰到這個問題,估計要自己寫個加載框架。。。。
--folie
3.?re: Nginx Openresty Windows v1.9.7.1002 發布,升級各種模塊。
評論內容較長,點擊標題查看
--拖狗散步
4.?re: RSA 后門是個什么鬼。
評論內容較長,點擊標題查看
--cppblog
5.?re: Deep Learning (Spark, Caffe, GPU)
這是啥
--春秋十二月
閱讀排行榜
1.?nginx-openresty-windows 改造支持,提升性能,開源(20704)
2.?虛擬機 沙箱 簡單有效的檢測方法,工程使用筆記(18552)
3.?尋找 重頭開始(18150)
4.?Nginx Openresty Windows v1.9.7.1002 發布,升級各種模塊。(17375)
5.?50個html5強悍效果demo集合(html5 實例 保存)(11265)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 爬
999久久久无码国产精品
|
久久毛片免费看一区二区三区
|
欧美麻豆久久久久久中文
|
深夜久久AAAAA级毛片免费看
|
久久久久免费看成人影片
|
无遮挡粉嫩小泬久久久久久久
|
乱亲女H秽乱长久久久
|
久久青青草原精品影院
|
婷婷久久精品国产
|
91久久精一区二区三区大全
|
久久精品成人免费观看97
|
久久久久99这里有精品10
|
国产亚洲美女精品久久久久狼
|
久久无码国产
|
麻豆亚洲AV永久无码精品久久
|
久久伊人亚洲AV无码网站
|
国内精品久久久久久久久电影网
|
久久久久中文字幕
|
亚洲色大成网站WWW久久九九
|
精品国产青草久久久久福利
|
日韩AV无码久久一区二区
|
97精品国产91久久久久久
|
日韩电影久久久被窝网
|
久久久久人妻精品一区
|
最新久久免费视频
|
久久精品国产黑森林
|
伊人丁香狠狠色综合久久
|
婷婷久久香蕉五月综合加勒比
|
香蕉aa三级久久毛片
|
国产精品伊人久久伊人电影
|
久久精品国产亚洲AV无码娇色
|
久久毛片一区二区
|
亚洲色欲久久久久综合网
|
国产亚洲美女精品久久久
|
伊人久久免费视频
|
久久99久久99小草精品免视看
|
无码AV波多野结衣久久
|
老色鬼久久亚洲AV综合
|
精品无码久久久久久尤物
|
久久久久久久久久久久中文字幕
|
久久久久久精品无码人妻
|