爬
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 爬
日日躁夜夜躁狠狠久久AV
|
亚洲欧美一区二区三区久久
|
亚洲国产精品18久久久久久
|
久久99热这里只有精品国产
|
亚洲AV无一区二区三区久久
|
久久99精品国产麻豆宅宅
|
狠狠色伊人久久精品综合网
|
一本大道久久东京热无码AV
|
亚洲AV日韩AV天堂久久
|
伊人久久综在合线亚洲2019
|
少妇熟女久久综合网色欲
|
精品多毛少妇人妻AV免费久久
|
成人久久综合网
|
无夜精品久久久久久
|
国内精品久久久久久99蜜桃
|
日本亚洲色大成网站WWW久久
|
亚洲精品乱码久久久久久中文字幕
|
久久久久国产一级毛片高清版
|
久久久噜噜噜久久中文字幕色伊伊
|
国产精品无码久久久久
|
亚洲中文字幕无码久久综合网
|
国产精品久久久天天影视香蕉
|
久久久国产乱子伦精品作者
|
久久人人爽人人爽人人片AV麻豆
|
少妇久久久久久久久久
|
色狠狠久久综合网
|
久久精品中文字幕第23页
|
www久久久天天com
|
久久发布国产伦子伦精品
|
日韩欧美亚洲综合久久影院d3
|
久久人人爽人人爽人人av东京热
|
国产午夜福利精品久久
|
青青草原综合久久大伊人精品
|
国产亚洲美女精品久久久2020
|
最新久久免费视频
|
一极黄色视频久久网站
|
青春久久
|
99久久免费国产精品特黄
|
欧美精品乱码99久久蜜桃
|
精品久久久久久无码不卡
|
亚洲国产精品综合久久网络
|