使用Java求100-1000之间的质数（素数）与数量

最新推荐文章于 2023-02-11 16:11:51 发布

cache_jun

最新推荐文章于 2023-02-11 16:11:51 发布

阅读量1.2w

点赞数 4

分类专栏： java 算法文章标签： java

本文链接：https://blog.csdn.net/cache_jun/article/details/76682339

版权

java 同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

//求100-1000之间的质数

**
public class TestZhiShu {

public static void main(String[] args) {

    /**
     * 求100-1000之内的质数
     */

     for (int i = 102; i <= 1000; i++) { // 质数
            for (int k = 2; k <= i; k++) { // 除数
                // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                if (i % k == 0 && i != k) {
                    break;
                }
                // 输出所有在 i=k 且 i%k=0的数
                if (i % k == 0 && i == k) {
                    System.out.println(i);
                }
            }
        }
    }

}

//求100-1000之间的质数（素数）的数量

**
public class TestZhiShu {

public static void main(String[] args) {

    /**
     * 求100-1000之内的质数的数量
     */
    int count=0;
     for (int i = 102; i <= 1000; i++) { // 质数
            for (int k = 2; k <= i; k++) { // 除数
                // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                if (i % k == 0 && i != k) {
                    break;
                }
                // 输出所有在 i=k 且 i%k=0的数
                if (i % k == 0 && i == k) {
                    //System.out.println(i);
                    count++;
                }
            }
        }
     System.out.println(count);
    }

}