• <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>
            我要啦免费统计

             

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