• <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久久蜜桃|
精品久久久久久无码不卡|
亚洲国产精品综合久久网络
|