java基础 - 算法 - 实现素数的输出

最新推荐文章于 2023-01-28 00:52:41 发布

xujiajun1995

最新推荐文章于 2023-01-28 00:52:41 发布

阅读量354

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/xujiajun1995/article/details/107936477

版权

本文探讨了如何使用Java编程语言来实现一个算法，用于输出指定范围内的所有素数。通过对数学原理的理解和编程技巧的应用，详细介绍了素数判断及遍历的方法。

摘要由CSDN通过智能技术生成

public class sushu {
   
    /*
    质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
    孪生素数就是指相差2的素数对，例如3和5，5和7，11和13…。
    合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。
     */

    public static void testPrime1(int n) {
   
        boolean flag = true;
        int count = 0;
        long start = System.currentTimeMillis();
        for (int i = 2; i <= n; i++) {
   
            for (int j = 2; j <= i; j++) {
   
                if (i % j == 0) {
   
                    flag = false;
                }
            }
            if (flag == true) {
   
                count++;
            }
            flag = true;
        }
        System.out.println(count);
        long end = System