DeityDawnLIN 2021-10-07 10:03 采纳率: 81.8%
浏览 90
已结题

Java程序设计找素数求解

【问题描述】

输入一个正整数 n (2 ≤ n ≤ 100000),以从小到大的顺序输出所有比 n 小的素数。要求定义方法来判定一个正整数是否为素数。

【输入形式】

通过键盘输入一个整数 n。

【输出形式】

在控制台打印小于 n 的所有素数,数值之间用空格分隔,注意第一个数值的前面和最后一个数值的后面不要输出空格。

【样例输入】

10
【样例输出】

2 3 5 7
【样例说明】
程序找出所有小于 10 的素数为:2、3、5、7。

  • 写回答

1条回答 默认 最新

  • JaGuar_DeFrock_ 2021-10-07 10:10
    关注

    有帮助望采纳

    import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n;
            n=sc.nextInt();
            boolean[] isPrime = new boolean[n+1];
    
            for(int i=2;i<isPrime.length;i++) {
                isPrime[i]=true;
            }
            
            for(int i=2;i<isPrime.length;i++) {
                if(isPrime[i]==true) {
                    for(int j=2;j*i<isPrime.length;j++) {
                        isPrime[j*i]=false;
                    }
                }
            }
            for(int i=2;i<isPrime.length;i++) {
                if(isPrime[i]==true) System.out.print(i+" ");
            }
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月15日
  • 已采纳回答 10月7日
  • 创建了问题 10月7日

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算