Java中判断一个数是否为素数(质数)的方法实例

public static boolean isPrime(int n) {//n表示传入需要判断的数
    if (n <= 1) {//如果小于1不是素数，直接返回
        return false;
    }
    for (int i = 2; i < n; i++) {//从除数2开始往后除，一直到n本身
        if (n % i == 0) {//如果n能被i整除(无余数),则这个数不是素数
            return false;
        }
    }
    //当所有的数字都除完了，没有一个i能整除n，则是素数
    return true;
}
 

public static boolean isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    int count = 0;  // 初始化计数器
    for (int i = 2; i < n; i++) {
        count++;     // 每次循环递增计数器
        if (n % i == 0) {
            System.out.println("count: " + count);  // 输出循环次数
            return false;
        }
    }
    System.out.println("count: " + count);  // 输出循环次数
    return true;
}
 

count: 50285

public static boolean isPrime(int n) {
        int count = 0;
        for (int i = 2; i <= Math.sqrt(n) ; i++) {//Math.sqrt(n)指的是n开根号
            count++;
            if (n % i == 0) {
                return false;
            }
        }
        System.out.println(count);
        return true;

public static boolean isPrime(int n) {
    if (n <= 1) return false;
    if (n == 2) return true;
    if (n % 2 == 0) return false;
    for (int i = 3; i <= Math.sqrt(n); i += 2) {//每次+2，跳过除数为偶数的判断
        if (n % i == 0) return false;
    }
    return true;
}