关于素数问题总结

最新推荐文章于 2020-12-05 15:07:19 发布

may_walkaway

最新推荐文章于 2020-12-05 15:07:19 发布

阅读量691

点赞数 1

分类专栏： java学习文章标签：素数

本文链接：https://blog.csdn.net/sinat_27535209/article/details/45577937

版权

java学习专栏收录该内容

30 篇文章 1 订阅

订阅专栏

本文总结了素数的相关知识，包括如何判断一个数是否为素数以及如何输出指定范围内的所有素数。通过阅读，你可以了解到利用循环结构避免使用break或continue的算法转换技巧。

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

一.判断某一个数是否为素数

public class TestPrime2 {

    public static void main(String[] args) {

        int i;
        // loop:while (true) {
        System.out.println("请输入一个整数：");
        Scanner s = new Scanner(System.in);
        int number = s.nextInt();
        if (number == 0) {
            // break loop;
        }
        for (i = 2; i < Math.sqrt(number); i++) {
            if (number % i == 0) {
                break;
            }
        }
        if (i > Math.sqrt(number)) {
            System.out.println(number + "是素数");
        } else {
            System.out.println(number + "不是素数");
        }
        // }
        // s.close();（第10行警告没有关闭输入流）
    }

二.输出某一范围内的所有素数
任何含有break或者continue的程序语句，都可以转换如下的
形式

// 输出1~10000以内的所有素数（质数）
    @Test
    public void test1() {
        for (int i = 1; i < 10000; i++) {
            boolean flag = true;
            for (int j = 2; j < Math.sqrt(i) && flag; j++) {
                if (i % j == 0) {
                    flag = false;
                }
            }
            if (flag && i != 1) {// 1不是素数，不能输出
                System.out.println(i);
            }
        }
    }