李敏
	 
	
		
          
		
          
			
			
			
		
          
		
          	
	          		

          

          
	

          

          


	
          
	
          
		
				
				
          日歷
          
			
          
			
          
				
          
	
          
		
          <2025年6月>
          
	
          日一二三四五六
          25262728293031
          1234567
          891011121314
          15161718192021
          22232425262728
          293012345
          

          		
			
          
			
          
				
				

          統計
          
	
            
		
          • 隨筆 - 1
		
          • 文章 - 40
		
          • 評論 - 4
		
          • 引用 - 0
	
            • 

          
				

          導航
          

				

          常用鏈接
          


          留言簿(1)
          


		
          文章分類
          
		
				
			
	
		
          文章檔案
          
		
				
			
	
		
          相冊
          
		
				
			
	
		
          收藏夾
          
		
				
			
	
		
          它山之石
          
		
				
			
	
		
          聚賢莊
          
		
				
            
			
				
          
			
	




          搜索
          

            
	
          • 
		
          •  
	
            • 

          


          最新評論
	
          

          
	
			
		

          

				
				
           
          
		          		
		
				
					

          
	
	素數：只能被1和自身整除的數。
          

          

           1.
          
           2
          
           3/**
          
           4   *求素數，采用篩選法，即把每個自然數的的積求出來放入BitSet集合中，然后遍歷
          
           5   *每個集合的索引（自然數的積）中為false的位。 
          
           6   */
          
           7  public void TestNum(){
          
           8    BitSet b = new BitSet();
          
           9
          
          10    //40以內的數 
          
          11    int len = 40;
          
          12
          
          13    //BitSet判斷位，用于檢測是否完成填充 
          
          14    boolean isover = false;
          
          15
          
          16    for (int i = 2; i <= len && !isover; i++){
          
          17
          
          18      isover = true;
          
          19
          
          20      for (int j = i - 1; (i * j) <= len; j++){
          
          21
          
          22        if (!b.get(i * j)){
          
          23          System.out.print(i * j + " ");
          
          24
          
          25          b.set(i * j);
          
          26
          
          27          isover = false;
          
          28        }
          
          29      }
          
          30      System.out.println();
          
          31    }
          
          32
          
          33    System.out.print("[ ");
          
          34
          
          35    for (int i = 1; i < b.length(); i++){
          
          36      if (!b.get(i))
          
          37        System.out.print(i + " ");
          
          38    }
          
          39
          
          40    System.out.print("]");
          
          41  }
          
          42
          

	
          
		posted on 2010-01-04 21:39 李敏 閱讀(484) 評論(0)  編輯  收藏  所屬分類: 算法 
	
          

          
	
	





          
	    
    




          








          

				
				
           
          	
		          		
	
          
	
          


		


          

          
	

          

          
	Copyright © 李敏
	Powered by: 博客園	模板提供：滬江博客
	

          



	

	
          

    







          
        
	




主站蜘蛛池模板：
玛多县|
黄山市|
清镇市|
沁源县|
乌苏市|
凌源市|
南阳市|
荣昌县|
乌兰察布市|
西贡区|
德化县|
东明县|
中牟县|
巫山县|
惠来县|
龙口市|
南平市|
南宫市|
准格尔旗|
嘉善县|
宜昌市|
山西省|
和顺县|
丘北县|
竹溪县|
海林市|
米脂县|
梅州市|
隆化县|
武鸣县|
鹿泉市|
中山市|
乾安县|
兴宁市|
康马县|
襄汾县|
突泉县|
定陶县|
莱芜市|
阳山县|
上林县|