• <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
            是  回復  更多評論
              
            999久久久无码国产精品| 久久毛片免费看一区二区三区| 欧美麻豆久久久久久中文| 深夜久久AAAAA级毛片免费看 | 久久久久免费看成人影片| 无遮挡粉嫩小泬久久久久久久| 乱亲女H秽乱长久久久| 久久青青草原精品影院| 婷婷久久精品国产| 91久久精一区二区三区大全| 久久精品成人免费观看97| 久久久久99这里有精品10| 国产亚洲美女精品久久久久狼| 久久无码国产| 麻豆亚洲AV永久无码精品久久 | 久久伊人亚洲AV无码网站| 国内精品久久久久久久久电影网| 久久久久中文字幕| 亚洲色大成网站WWW久久九九| 精品国产青草久久久久福利| 日韩AV无码久久一区二区 | 97精品国产91久久久久久| 日韩电影久久久被窝网| 久久久久人妻精品一区| 最新久久免费视频| 久久精品国产黑森林| 伊人丁香狠狠色综合久久| 婷婷久久香蕉五月综合加勒比| 香蕉aa三级久久毛片| 国产精品伊人久久伊人电影| 久久精品国产亚洲AV无码娇色| 久久毛片一区二区| 亚洲色欲久久久久综合网| 国产亚洲美女精品久久久| 伊人久久免费视频| 久久99久久99小草精品免视看| 无码AV波多野结衣久久| 老色鬼久久亚洲AV综合| 精品无码久久久久久尤物| 久久久久久久久久久久中文字幕| 久久久久久精品无码人妻|