【算法002】输出素数/质数

最新推荐文章于 2024-09-18 15:54:55 发布

转载最新推荐文章于 2024-09-18 15:54:55 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/YaoChung/article/details/80793691

文章标签：

#chyer #素数

IT-算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一段Java代码，用于找出101到200之间的所有素数，并统计其数量。通过优化的算法，提高了查找效率，展示了素数筛选的过程。

输出101-200之间素数及个数。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

package com.example.chyer.demo;

public class Test {

    public static void main(String[] args) {
        int count = 0;
        for (int i = 101; i < 200; i += 2) {
            boolean flag = true;
            // 以平方根优化执行效率
            for (int m = 2; m <= Math.sqrt(i); m++) {
                if (i % m == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag == true) {
                System.out.println("第" + (count + 1) + "个素数：" + i);
                count++;
            }
        }
        System.out.println("素数个数：" + count);
    }
}