素數

質數（prime number）又稱素數，有無限個。

質數定義爲在大於1的天然數中，除了1和它自己之外再也不有其餘因數。

 

public class PrimeTest {
	
	 public static void main(String[] args) {  
	        int n = 100;  
	        System.out.println(getPrimeNumberToN(n));  
	    }  
	  
	    /** 
	     * 獲得1到n之間的素數，存到一個ArrayList集合 
	     */  
	    private static List<Integer> getPrimeNumberToN(int n) {  
	        List<Integer> result = new ArrayList<Integer>();  
	        for (int i = 1; i < n + 1; i++) {  
	            if (numberIsPrime(i)) {  
	                result.add(i);  
	            }  
	        }  
	        return result;  
	    }  
	  
	    /** 
	     * 判斷一個數是否是素數：只能被1和自己整除 
	     * <p> 
	     * 說明：從2開始除，不須要到n，也就是循環條件是 < n 就能夠，這之間只要被整除了，那麼他就不是素數了 
	     */  
	    private static boolean numberIsPrime(int n) {  
	        for (int i = 2; i < n; i++) {  
	            if (n % i == 0) {  
	                return false;  
	            }  
	        }  
	        return true;  
	    }  
	
}