青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

我要啦免费统计

 

/*
    求素數
    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 閱讀(1736) 評論(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
是  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美在线视频不卡| 亚洲电影一级黄| 欧美77777| 欧美在线免费观看视频| 新狼窝色av性久久久久久| 欧美一区二区三区日韩视频| 久久国产日韩| 欧美电影免费观看| 欧美性视频网站| 国内精品久久久久伊人av| 伊人久久噜噜噜躁狠狠躁| 亚洲精品乱码久久久久久| 中国成人黄色视屏| 久久久亚洲国产天美传媒修理工| 欧美大尺度在线| 99re成人精品视频| 欧美一区二区在线免费播放| 欧美国产精品v| 国产精品日韩一区二区三区| 亚洲第一二三四五区| 亚洲天堂男人| 久久久久一本一区二区青青蜜月| 久久久人成影片一区二区三区| 欧美大片免费看| 日韩一级精品| 久久精品视频在线播放| 欧美精品在线看| 国产精品永久免费视频| 亚洲精品美女在线观看| 午夜免费久久久久| 亚洲国产另类久久久精品极度| 999亚洲国产精| 免费成人美女女| 国产欧美一区二区视频| 日韩亚洲国产欧美| 久久综合中文字幕| 亚洲一二三级电影| 欧美激情网友自拍| 在线欧美日韩国产| 欧美一区久久| 一区二区免费在线观看| 女人天堂亚洲aⅴ在线观看| 国产农村妇女精品| 亚洲一区二区精品在线| 欧美高清视频一区| 久久久999| 国产亚洲欧美一级| 欧美诱惑福利视频| 亚洲天堂av综合网| 欧美午夜www高清视频| 99国产精品久久久| 亚洲黄色天堂| 农夫在线精品视频免费观看| 一区二区三区在线免费观看| 久久精品一区二区三区四区 | 久久国内精品自在自线400部| 欧美激情精品久久久| 亚洲第一在线视频| 久久久久久久999精品视频| 国产精品99久久久久久久久 | 亚洲小视频在线| 欧美视频第二页| 亚洲综合色噜噜狠狠| 在线视频精品一区| 国产精品久久久久久久久免费樱桃| 亚洲天堂网在线观看| 一区二区三区色| 国产精品色婷婷| 欧美在线二区| 久久精品水蜜桃av综合天堂| 樱花yy私人影院亚洲| 欧美不卡视频一区发布| 欧美成人一区二区三区在线观看| 亚洲日本理论电影| 日韩视频中午一区| 在线综合亚洲欧美在线视频| 一区二区精品| 国产伦精品一区二区三区视频孕妇 | 狠狠入ady亚洲精品经典电影| 蜜桃精品久久久久久久免费影院| 蜜月aⅴ免费一区二区三区| 99riav1国产精品视频| 在线亚洲欧美专区二区| 国产一区二区你懂的| 牛夜精品久久久久久久99黑人| 久热精品在线视频| 中文亚洲视频在线| 久久av老司机精品网站导航| 亚洲精美视频| 亚洲午夜激情免费视频| 一区免费在线| 日韩一级精品视频在线观看| 国产啪精品视频| 亚洲电影免费观看高清完整版在线| 欧美日韩国语| 久久综合给合| 国产精品麻豆va在线播放| 麻豆久久婷婷| 国产精品久久久久久久久| 欧美jjzz| 国产午夜精品全部视频播放| 亚洲国产色一区| 国产亚洲综合在线| 99亚洲伊人久久精品影院红桃| 国内一区二区三区| 亚洲素人一区二区| 亚洲美女精品一区| 久久久精品免费视频| 亚洲综合电影一区二区三区| 美女网站在线免费欧美精品| 性xx色xx综合久久久xx| 欧美日韩另类一区| 欧美激情1区2区3区| 国产一区二区三区久久悠悠色av | 欧美aaaaaaaa牛牛影院| 久久精品成人一区二区三区蜜臀| 欧美日韩另类丝袜其他| 亚洲高清一区二| 尤物yw午夜国产精品视频明星 | 欧美激情性爽国产精品17p| 久久久噜噜噜久久狠狠50岁| 国产精品男女猛烈高潮激情| 亚洲福利视频在线| 亚洲欧美一区二区精品久久久| 激情综合色丁香一区二区| 亚洲性夜色噜噜噜7777| 欧美性色aⅴ视频一区日韩精品| 久久久噜噜噜久噜久久| 国产九区一区在线| 性娇小13――14欧美| 午夜精品久久久久久久99樱桃| 性欧美大战久久久久久久久| 极品尤物av久久免费看| 激情欧美日韩| 国产日韩精品一区二区浪潮av| 一区二区三区蜜桃网| 99国产精品久久| 亚洲视频1区2区| 亚洲美洲欧洲综合国产一区| 国产精品99久久久久久久久| 国产欧美精品一区| 国产欧美一区二区三区视频| 国产精品一区二区三区四区五区| 国产精品视频网| 亚洲精品在线电影| 久久激情综合网| 99视频日韩| 久久久精品国产免费观看同学| 国产精品劲爆视频| 在线综合+亚洲+欧美中文字幕| 久久天天狠狠| 欧美淫片网站| 国产精品欧美久久| 亚洲国产欧美日韩| 欧美jizz19hd性欧美| 亚洲小说欧美另类社区| 久久久女女女女999久久| 国产欧美日韩亚洲一区二区三区| 一区二区三区成人精品| 久久精品国产在热久久| 9色porny自拍视频一区二区| 久久人人爽人人爽| 一本大道久久a久久精品综合| 玖玖视频精品| 欧美精品日韩www.p站| 亚洲第一二三四五区| 欧美激情视频网站| 欧美亚洲一区二区在线观看| 亚洲日本中文字幕| 国产精品国产精品国产专区不蜜| 亚洲视频在线一区| 欧美成人a视频| 久久久国产一区二区三区| 欧美三级在线播放| 亚洲精品色婷婷福利天堂| 亚洲精品综合久久中文字幕| 久久av老司机精品网站导航| 欧美在线观看你懂的| 国产伦精品一区二区三区高清| 亚洲欧洲精品一区二区| 欧美人与禽猛交乱配| 玖玖国产精品视频| 欧美日韩一区二区在线观看视频| 亚洲欧洲视频| 亚洲肉体裸体xxxx137| 久久www免费人成看片高清| 亚洲一区欧美| 欧美日韩三级| 亚洲精品在线免费| 亚洲国产欧美日韩| 久久久久久网址| 亚洲高清三级视频| 国产亚洲精品美女| 久久嫩草精品久久久久| 男女av一区三区二区色多| 国产在线精品二区| 久久综合给合| 日韩亚洲欧美综合| 午夜日韩在线观看| 伊人狠狠色丁香综合尤物|