使用java 求100以内的素数/质数

最新推荐文章于 2024-08-01 09:58:24 发布

原创最新推荐文章于 2024-08-01 09:58:24 发布 · 872 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

这段代码实现了一个简单的素数检测算法，遍历从2到100的整数，通过除以2到其平方根之间的所有整数来判断是否为素数。如果找不到能整除的数，则输出该数。

public void prime() {
        int n;
        for (n = 2; n <= 100; n++) {
            int i;
            for (i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0) {
                    break;
                }
            }
            if (i > Math.sqrt(n)) {
                System.out.print(" " + n);
            }

        }

    }