質數的判斷

定義：
質數（prime number）又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。（1不是質數）

package test;public class HelloWorld {    public static void main(String[] args) {        int N = 10;  //判斷是否是質數的數字        boolean isPrime =true; // true: 是質數  false: 不是質數        int sub = 0; // 能被哪個數整除            for (int i=2; i<N; i++)            {                if( N % i == 0)                {                    isPrime = false;  // 判斷是質數                    sub = i; // 記錄這個因子                    break;  // 已經得到結果, 退出迴圈                }            }        if(isPrime)        {            if(N>1)            {             System.out.println(N+"是質數");            }             else            {             System.out.println("1不是質數");            }        }        else        {            System.out.println(N+"不是質數，能被" + sub + "整除");        }           }       }