判斷一個數是否是質數(素數)，3種方式介紹

1、概念介紹     你們中學都學過，就不過多介紹了，大體提兩點：java     質數又稱素數。一個大於1的天然數，除了1和它自身外，不能被其餘天然數整除的數叫作質數；不然稱爲合數。     0和1既不是質數也不是合數，最小的質數是2   2、方法介紹 1.最直觀，但效率最低的寫法 public static boolean isPrime(int n){ if (n <= 3) {

>>阅读原文<<