• <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>
            

    
            

            




            







												


        




            
	
		


            隨筆 - 62 
文章 - 96 
trackbacks - 0


             
	

            

            
	
		
            
			
            
	
            
		
            <2007年5月>
            
	
            日一二三四五六
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




		
            隨筆分類(66)
            
		
				
			
	
		
            隨筆檔案(62)
            
		
				
			
	
		
            文章分類(31)
            
		
				
			
	
		
            文章檔案(32)
            
		
				
			
	
		
            友情鏈接
            
		
				
			
	



            最新隨筆
            



            積分與排名
            

              
	
            • 
		積分 -
		235137
	
            • 
		排名 -
		108
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            		
	

            

            
	
					


            
	
	
            #include<iostream>
            using namespace std;
            const int MAXV = 10000; //素數表范圍
            bool flag[MAXV            +1]; //標志一個數是否為素數
            int prime[MAXV+1]; //素數表,下標從0開始
            int size; //素數個數
            void genPrime(            int max)
            {
                memset(flag,             true, sizeof(flag));
                            for(int i = 2; i <= max / 2; i++)
                {
                                if(flag[i])
                    {
                                    for(int j = i << 1 ; j <= max; j += i)
                        {
                            flag[j]             = false;
                        }
                    }
                }
                            for(int i = 2 ; i <= max; i++)
                {
                                if(flag[i])
                    {
                        prime[size            ++] = i;
                    }
                }
            }
            int main()
            {
                genPrime(MAXV);
                return             0;
            }
            

	
            posted on 2007-05-18 16:13 beyonlin 閱讀(2657) 評論(2)  編輯 收藏 引用  所屬分類: acm之路 
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            
			
            # re: 篩法求素數 2010-06-18 14:43 陳歸雨
            
				
            好像編譯不出來啊~~用的編譯器是VC，博主可以向我這個菜鳥說明下原因嗎？謝謝！  回復  更多評論
              
			
            
		
            
	
		
            
			
            
			
            # re: 篩法求素數 2010-06-30 14:07 beyonlin
            
				
            @陳歸雨
            貼出編譯結果來。  回復  更多評論
              
			
            
		
            
	




            






            

				
	



            


    
    







	   
	



99久久精品影院老鸭窝|
久久天天躁狠狠躁夜夜av浪潮
|
人人狠狠综合88综合久久|
中文字幕久久亚洲一区|
99久久这里只精品国产免费|
婷婷综合久久中文字幕蜜桃三电影|
亚洲国产欧美国产综合久久|
久久中文字幕一区二区|
久久久亚洲欧洲日产国码是AV|
久久99精品久久久久久动态图|
久久综合成人网|
国产精品久久波多野结衣|
久久亚洲精品无码VA大香大香|
91精品日韩人妻无码久久不卡|
婷婷综合久久中文字幕蜜桃三电影|
久久99国产精品一区二区|
久久天天躁狠狠躁夜夜2020一|
97精品伊人久久久大香线蕉
|
久久久久久综合一区中文字幕
|
色综合久久久久久久久五月|
狠狠综合久久综合中文88|
久久久无码精品亚洲日韩按摩|
欧美午夜A∨大片久久
|
久久婷婷五月综合97色|
手机看片久久高清国产日韩|
欧美777精品久久久久网|
狠狠色婷婷久久一区二区|
欧美一级久久久久久久大片|
国产欧美一区二区久久|
久久99精品久久久久久动态图|
精品国产青草久久久久福利|
亚洲国产成人久久笫一页|
国产成人久久久精品二区三区|
99久久er这里只有精品18|
人妻精品久久无码专区精东影业
|
久久夜色撩人精品国产|
久久av高潮av无码av喷吹|
久久99精品九九九久久婷婷|
久久久久久A亚洲欧洲AV冫|
久久精品一区二区三区中文字幕|
91久久精品无码一区二区毛片|