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

    
            

            




            







												


        


            



               
	
	    
		
	

            


            

            
	
					


            
	
	
            

            求第100002個素數。（2是第一個素數）
            

             
            

            結題思路：素數篩法
            

            代碼如下：
            

            import java.util.Arrays;


            public class Copy_2_of_Main {
                
                            static int N = 10000000;
                            static int count;
                            static int rs[] = new int[N];
                            static boolean tg[] = new boolean[N];//is prime
                
                            public static void main(String[] args) {
                    
                    Arrays.fill(tg,             true);
                                int ed = (int)Math.sqrt(N) + 1;
                                for(int i = 2; i <= ed; i++){//素數篩法
                        if(tg[i]){
                                        for(int j = i * 2; j < N; j += i){// j += i
                                tg[j] = false;
                            }
                        }
                    }
                    count             = 0;
                                for(int i = 2; i < N; i++){
                                    if(tg[i] == true){
                            rs[count            ++] = i;
                        }
                    }
                    System.out.println(            "count=" + count);
                    System.out.println(            "result=" + rs[100001]);
            //        for(int i = 0; i < count; i++)
            //            System.out.println(rs[i]);
                }
                    
            }
            


            
	
            posted on 2013-07-06 19:38 小鼠標 閱讀(183) 評論(0)  編輯 收藏 引用  所屬分類: Java基礎練習 
            

            







            
	    
    




            






            

				
	

            


            
	
		
            
			
            
	
            
		
            <2013年7月>
            
	
            日一二三四五六
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910
            

            

            
			
			

            常用鏈接
            



		
            隨筆分類(111)
            
		
				
			
	
		
            隨筆檔案(127)
            
		
				
			
	
		
            friends
            
		
				
			
	



            最新評論
	
            

            
	
			
              
		
			
            • 
				1.?re: 線段樹
			
              • 
			
            • 
				是這個樣子的，所以在OJ有時候“卡住”了也不要太灰心，沒準真的不是自己的原因呢。
              加油，祝你好運啦！
			
              • 
			
            • 
				--小鼠標
              • 
		
			
            • 
				2.?re: 線段樹
			
              • 
			
            • 
				對于編程競賽來說，Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
			
              • 
			
            • 
				--傷心的筆
              • 
		
			
            • 
				3.?re: poj1273--網絡流
			
              • 
			
            • 
				過來看看你。
			
              • 
			
            • 
				--achiberx
              • 
		
			
            • 
				4.?re: （轉）ubuntu11.10無法啟動無線網絡的解決方法
			
              • 
			
            • 
				膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。？
			
              • 
			
            • 
				--Hang
              • 
		
			
            • 
				5.?re: 快速排序、線性時間選擇
			
              • 
			
            • 
				博主，謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況，書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
			
              • 
			
            • 
				--lsxqw2004
              • 
		
			
            
		

            


            閱讀排行榜
            


            
	

            

            

            

    
    







            
	   
	



波多野结衣中文字幕久久|
亚洲αv久久久噜噜噜噜噜|
国内精品久久久久久99|
97精品伊人久久久大香线蕉|
国产福利电影一区二区三区久久久久成人精品综合
|
久久亚洲精品国产精品婷婷|
久久亚洲精品成人无码网站|
国产精品一久久香蕉国产线看观看
|
久久国产免费观看精品|
久久人人爽人人爽人人片AV麻豆|
7777久久久国产精品消防器材|
色综合久久中文色婷婷|
亚洲国产香蕉人人爽成AV片久久|
亚洲AV日韩AV天堂久久|
久久精品国产亚洲5555|
久久精品国产第一区二区三区|
久久国产视屏|
粉嫩小泬无遮挡久久久久久|
一本一道久久a久久精品综合|
久久亚洲精品人成综合网|
日韩影院久久|
国产精品亚洲综合久久|
韩国三级大全久久网站|
精品国产乱码久久久久软件|
丁香五月综合久久激情|
午夜天堂精品久久久久|
狠狠色噜噜色狠狠狠综合久久
|
久久这里都是精品|
久久中文字幕视频、最近更新|
99国内精品久久久久久久|
久久99国产乱子伦精品免费|
综合人妻久久一区二区精品
|
久久久久国产精品人妻|
久久久久亚洲爆乳少妇无|
久久精品视频免费|
久久国产精品无码HDAV
|
久久久久97国产精华液好用吗|
国产精品久久久久AV福利动漫|
无码国产69精品久久久久网站|
欧美亚洲国产精品久久|
91麻豆国产精品91久久久|