输入一个数(N)，列出(1~N)之间的素数

最新推荐文章于 2023-12-26 17:48:15 发布

origin_edge

最新推荐文章于 2023-12-26 17:48:15 发布

阅读量2.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：实训题目文章标签：素数算法

本文链接：https://blog.youkuaiyun.com/origin_edge/article/details/72571733

实训题目专栏收录该内容

4 篇文章

订阅专栏

本文介绍如何找出1到N之间的素数。素数定义为仅能被1和自身整除的数。利用for循环判断每个数是否为素数，并通过布尔数组记录结果。最终得到的布尔数组中true的下标即为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们首先来了解下素数的定义，素数不能被除了1和它本身之外的数整除，也就是说我们可以使用for循环进行判断

        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个数(N)，将会列出(1~N)之间的素数");
        int n = in.nextInt();
        boolean[] b = new boolean[n+1];    //创建一个标识符数组，长度为n+1
        for (int i = 3; i <= n; i++) {     //数组下标从3开始
            b[i] = true;                   //将true赋值给b[i]
            for (int j = 2; j < i; j++) {
                if (i % j == 0)            //如果i可以被j整除，则它不是素数
                    b[i] = false;          //将false赋值给b[i]
            }
        }

通过上面的代码，可以发现，当某个数字i被判断为不是素数是，与之对应的b[i]则为false，也就是说，b数组中为true的数组下标就是素数

        System.out.print(2);  //2是素数
        for (int m = 0; m < b.length; m++) {
            if (b[m] == true)
                System.out.print(" " + m);
        }

完整代码如下

package com.lenovo.work19;

import java.util.Scanner;

public class PrimeNumber {

    public static void main(String[] args) {
        boolean f;

        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个数(N)，将会列出(1~N)之间的素数");
        int n = in.nextInt();
        boolean[] b = new boolean[n+1];
        for (int i = 3; i <= n; i++) {
            b[i] = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0)
                    b[i] = false;
            }
        }
        System.out.print(2);
        for (int m = 0; m < b.length; m++) {
            if (b[m] == true)
                System.out.print(" " + m);
        }
    }
}