判斷素數

問題：

尋找素數。找出某個範圍內（好比100之內）的素數。

分析：

質數（prime number）又稱素數，有無限個。一個大於1的天然數，除了1和它自己外，不能整除以其餘天然數（質數），換句話說就是該數除了1和它自己之外再也不有其餘的因數；不然稱爲合數。

package sloveproblems;

public class IsPrime {

    public static void main(String[] args) {

        for (int i=4; i<100; i++){  //start from i=4, 2,3 is prime, they are very easy.
            boolean is_prime = true;
            for (int j=2; j<=Math.sqrt(i); j++){
                if (i%j==0){
                    is_prime = false;
                    break;
                } 
            }

            if (is_prime){
                System.out.println(i + "is a prime.");
            }
        }

    }
}