爬
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 爬
国内精品久久国产大陆
|
国产午夜电影久久
|
欧美黑人激情性久久
|
成人久久免费网站
|
国产精品美女久久久
|
久久国产精品无码HDAV
|
日韩精品久久久久久免费
|
久久综合久久久
|
欧美日韩中文字幕久久久不卡
|
亚洲精品乱码久久久久久自慰
|
97热久久免费频精品99
|
久久久受www免费人成
|
久久国产精品无码一区二区三区
|
国内精品久久久久久久涩爱
|
亚洲精品美女久久777777
|
青青国产成人久久91网
|
久久婷婷色综合一区二区
|
久久综合狠狠色综合伊人
|
亚洲狠狠婷婷综合久久久久
|
狠狠色伊人久久精品综合网
|
久久99精品久久久久久动态图
|
性做久久久久久久久久久
|
99精品久久精品
|
亚洲精品乱码久久久久久按摩
|
99久久无色码中文字幕人妻
|
久久久久香蕉视频
|
99久久国产综合精品五月天喷水
|
久久精品亚洲一区二区三区浴池
|
青青热久久国产久精品
|
久久国产精品无码网站
|
99热都是精品久久久久久
|
国产亚洲美女精品久久久久狼
|
伊人久久大香线蕉亚洲五月天
|
色综合久久88色综合天天
|
久久久WWW免费人成精品
|
精品国产热久久久福利
|
韩国三级中文字幕hd久久精品
|
久久香蕉国产线看观看乱码
|
青青草国产精品久久久久
|
精品久久久久久无码中文野结衣
|
国产精品伊人久久伊人电影
|