质数判断java方法代码与2个实例

java方法代码： 

public static boolean isPrime(int n) {
    if (n == 0 || n == 1) {
      return false;
    }
    for (int i = 2; i <= (int) Math.sqrt(n); i++) {
      if (n % i == 0) {
         return false;
         }
    }
    return true;
    }

实例1：求100以内的素数，在一行打印输出，另在第二行统计个数
 

public class Main {
    public static void main(String[] args) {
        int x = 0;
        for (int i = 1; i <= 100; i ++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
                x++;
            }
        }
        System.out.println("n" + "总共：" + x + "个");
    }

    public static boolean isPrime(int n) {
        if (n == 0 || n == 1) {
            return false;
        }
        for (int i = 2; i <= (int) Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}

输出：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
总共：25个

判断素数的方法：
除了2所有的质数都是奇数。
用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 

代码也可以这样写：

public class Main {
    public static void main(String[] args) {
        System.out.print(2 + " ");
        int x = 1;
        for (int i = 3; i < 100; i += 2) {
            boolean flag = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                x++;
                System.out.print(i + " ");
            }
        }
        System.out.println("n" + "总共：" + x + "个");
    }
}

实例2：求101-200中所有的素数，在一行打印输出，另在第二行统计个数

public class Main {
    public static void main(String[] args) {
        int x = 0;
        for (int i = 101; i <= 200; i += 2) {
            boolean flag = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                x++;
                System.out.print(i + " ");
            }
        }
        System.out.println("n" + "总共：" + x + "个");
    }
}