亚洲国产成人久久综合野外,久久国产亚洲精品麻豆,一本一本久久a久久精品综合麻豆

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

我要啦免费统计

求素?cái)?shù)時(shí)間測(cè)試

/*

求素?cái)?shù)

1000W以內(nèi)的素?cái)?shù)，27063ms

100W以內(nèi)的素?cái)?shù)，1141ms

10W以內(nèi)的素?cái)?shù)，47ms

by蔡?hào)|赟于無聊的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) 評(píng)論(7) 編輯收藏引用所屬分類: algorithm

評(píng)論:

# re: 求素?cái)?shù)時(shí)間測(cè)試 2009-09-22 11:47 | abettor

將已經(jīng)求出的素?cái)?shù)放入一個(gè)數(shù)組，判斷下一個(gè)數(shù)是否為素?cái)?shù)時(shí)，讓他去除當(dāng)前已經(jīng)得出的所有素?cái)?shù)。回復(fù) 更多評(píng)論

# re: 求素?cái)?shù)時(shí)間測(cè)試 2009-09-22 13:18 | 戴爾電腦

不錯(cuò)?。。。?nbsp; 回復(fù) 更多評(píng)論

# re: 求素?cái)?shù)時(shí)間測(cè)試 2009-09-22 15:34 | cqh

暈爺還寫這個(gè)啊，看來是在鞏固基礎(chǔ)，加油！回復(fù) 更多評(píng)論

# re: 求素?cái)?shù)時(shí)間測(cè)試[未登錄] 2009-09-23 16:30 | vincent

orz..用篩選法吧回復(fù) 更多評(píng)論

# re: 求素?cái)?shù)時(shí)間測(cè)試 2009-09-23 19:25 | cdy20

@cqh
我在練規(guī)范 - - ?。?nbsp; 回復(fù) 更多評(píng)論

# re: 求素?cái)?shù)時(shí)間測(cè)試 2009-09-23 21:43 | cdy20

@vincent
不是回復(fù) 更多評(píng)論

# re: 求素?cái)?shù)時(shí)間測(cè)試 2009-09-23 21:44 | cdy20

@abettor
是回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: zlib算法（暫存，壓縮解壓）曬掉論文《BP神經(jīng)網(wǎng)絡(luò)的異常點(diǎn)檢測(cè)應(yīng)用可行性研究》 O(n)時(shí)間O(1)輔助空間，循環(huán)移位求素?cái)?shù)時(shí)間測(cè)試 hdu Northcott Game 尼姆博奕 (Nimm Game) 威佐夫博奕(Wythoff Game) 圖算法進(jìn)度

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

色婷婷狠狠久久综合五月| 久久久久久国产精品美女| 久久午夜福利电影| 久久99精品国产麻豆宅宅| 99久久国产亚洲综合精品| 精品无码久久久久久国产| 国产999精品久久久久久| 久久国产精品久久| 久久综合九色综合精品| 亚洲精品高清久久| 久久噜噜久久久精品66| 久久有码中文字幕| 色悠久久久久久久综合网| 一级女性全黄久久生活片免费 | 久久久国产精品| 国产一区二区三精品久久久无广告| 青青青国产成人久久111网站| 四虎国产精品免费久久久| 国产精品丝袜久久久久久不卡| 久久久91人妻无码精品蜜桃HD | 国产精品99久久久精品无码 | 久久99久国产麻精品66| 色狠狠久久AV五月综合| 久久免费线看线看| 久久亚洲色一区二区三区| 久久久久久久97| 欧美一区二区精品久久| 亚洲人成无码久久电影网站| 久久人人妻人人爽人人爽| 国产精品久久国产精麻豆99网站| 国产69精品久久久久99尤物| 人妻无码久久精品| 久久夜色精品国产噜噜麻豆| 久久精品国产清自在天天线| 天天爽天天狠久久久综合麻豆| 99久久精品九九亚洲精品| 欧美日韩久久中文字幕| 天天综合久久久网| 久久亚洲AV成人无码电影| 国产精品女同一区二区久久| 久久人人爽人人爽人人AV|