<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		


    隨筆 - 147 
文章 - 71 
trackbacks - 0


     
	

    

    
	
		
    
			
    
	
    
		
    <2025年5月>
    
	
    日一二三四五六
    27282930123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567
    

    

    
			



			

    常用鏈接
    


    留言簿(1)
    




		
    隨筆分類(146)
    
		
				
			
	
		
    隨筆檔案(147)
    
		
				
			
	
		
    文章分類(28)
    
		
				
			
	
		
    文章檔案(28)
    
		
				
			
	
		
    喜歡的Blog
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評論
	
    



    閱讀排行榜
    



    評論排行榜
    


    		
	

    

    
	
					


    
	
	http://acm.pku.edu.cn/JudgeOnline/problem?id=3518
    

    【題意簡述】輸入一個(gè)整數(shù)，輸出這個(gè)整數(shù)相鄰的2個(gè)素?cái)?shù)之間的長度，若該整數(shù)本身就是素?cái)?shù)，則直接輸出0。
    
【分析】素?cái)?shù)選擇法。
    

    import java.util.*;
    
    import java.io.*;
    

    
    public class poj_3518{
    
    
    
        public static void main(String rgs[]) throws Exception
    
        {
    
            boolean[] prime=new boolean[1299710];
    
        Arrays.fill(prime,    true);
    
        prime[    1] = false;
    
        prime[    0] = false;
    
            for(int i=2; i<=10000; ++i){
    
                if(prime[i])
    
                    for (int j=i; i*j<1299710; ++j)
    
                    prime[i    *j] = false;
    
        }
    
            int n, left, right;
    
        Scanner cin     = new Scanner(new BufferedInputStream(System.in));
    
        n     = cin.nextInt();
    
            while(n!=0){
    
                if(prime[n])
    
                System.out.println(    0);
    
                else{
    
                right     = left = n;
    
                    while(!prime[--left]);
    
                    while(!prime[++right]);
    
                System.out.println(right     - left);                
    
            }
    
            n     = cin.nextInt();
    
        }
    
    }
    
}
    

	
    posted on 2009-09-02 15:20 飛翔天使 閱讀(513) 評論(0)  編輯  收藏  所屬分類: poj 
    

    







    
	    
    




    








    

				
	



    



    







    
        
	



主站蜘蛛池模板：
成人毛片视频免费网站观看|
国产精品亚洲αv天堂无码|
免费日韩在线视频|
亚洲国产精品无码久久久秋霞2
|
国产高清不卡免费视频|
日本一区二区三区日本免费|
亚洲成aⅴ人在线观看|
三级网站免费观看|
国产91久久久久久久免费|
国产羞羞的视频在线观看免费|
亚洲乱码中文字幕手机在线|
黄页网站在线免费观看|
欧美最猛性xxxxx免费|
亚洲国产综合在线|
亚洲国产精品日韩|
一区二区三区在线免费观看视频|
日韩精品免费一区二区三区|
怡红院免费全部视频在线视频|
亚洲天堂免费在线|
国产大片91精品免费观看不卡|
免费永久看黄在线观看app|
最新国产乱人伦偷精品免费网站|
国产成人A人亚洲精品无码|
免费黄色网址入口|
亚洲gay片在线gv网站|
日韩免费视频在线观看|
免费av一区二区三区|
jizzjizz亚洲日本少妇|
jizzjizz亚洲|
日韩免费高清播放器|
久久亚洲AV成人无码国产电影
|
亚洲人精品亚洲人成在线|
大地资源在线观看免费高清|
中国一级特黄高清免费的大片中国一级黄色片|
亚洲伊人成无码综合网|
成视频年人黄网站免费视频|
亚洲av乱码一区二区三区按摩|
久久久久亚洲av无码专区|
www.999精品视频观看免费|
中文字幕久精品免费视频|
污污的视频在线免费观看|