题目 1022: [编程入门]筛选N以内的素数

最新推荐文章于 2024-07-24 13:48:01 发布

几两春秋梦_

最新推荐文章于 2024-07-24 13:48:01 发布

阅读量253

点赞数 3

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_64443786/article/details/135886286

版权

本文介绍了如何使用简单的素数筛选法在Java中计算给定范围内（N以内）的素数。代码利用了嵌套的for循环和取模运算来判断一个数是否为素数。

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

素数的定义:

素数又称为质数，是指除了1和本身之外，不能被其它数整除的一类数。特别注意：1既不是素数也不是合数。

题目描述:

用简单素数筛选法求N以内的素数。

代码:

package lanqiao;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        for(int i = 2;i <= N;i ++)
        {
            for(int j = 2;j <= i;j ++)
            {
                if(i % j == 0 && i != j)
                {
                    break;
                }
                if(i == j)
                {
                    System.out.println(i);
                }
            }
        }
    }
}