素数判断 isPrime（java实现）

素数判断 isPrime-java实现

判断一个数是否是素数，常用的办法就是循环判断

---

方法一：while循环（5行核心代码）

// 判定素数
public class isPeime {
	//判断是否为素数
    public static boolean isPrime(int n) {
        int i = 2;
        while ((n % i != 0) && i < Math.sqrt(n)) {
            i++;
        }
        return i > Math.sqrt(n);
    }
	// 测试
    public static void main(String[] args) {
        System.out.println(isPrime(1));
        System.out.println(isPrime(9));
        System.out.println(isPrime(13));
    }
}

方法二：for循环（4行核心代码）

// 判定素数
public class isPeime {
    //判断是否为素数
    public static boolean isPrime2(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
	// 测试
    public static void main(String[] args) {
        System.out.println(isPrime2(1));
        System.out.println(isPrime2(9));
        System.out.println(isPrime2(13));
    }
}

大家更喜欢哪种呢？