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

piaoxiang828

已于 2022-06-03 08:27:23 修改

阅读量1.1k

点赞数 2

分类专栏：学习笔记文章标签： java

于 2022-06-01 23:14:56 首次发布

本文链接：https://blog.csdn.net/weixin_38554453/article/details/125092273

版权

学习笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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 + "个");
    }
}