Java 输入一个数a，输出从1～a之间的素数（使用tag标签）

最新推荐文章于 2023-09-19 17:56:27 发布

原创最新推荐文章于 2023-09-19 17:56:27 发布 · 423 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java #Java基础 #素数 #质数 #循环

Java基础同时被 3 个专栏收录

32 篇文章

订阅专栏

循环

21 篇文章

订阅专栏

for循环

20 篇文章

订阅专栏

本文介绍了一个使用Java编写的简单程序，该程序可以生成用户指定范围内的所有质数。通过用户输入，程序将显示从2到指定数值之间的所有质数，采用高效的算法检查每个数是否为质数。

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

import java.util.Scanner;
public class Test {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("输入一个大于1的数");
		int a = input.nextInt();
		System.out.println(a+"以内的质数有：");
		for(int i=2;i<a;i++) {
			boolean tag=true;
			int j;
			for(j=2;j<=Math.sqrt(i);j++) {
				if(i%j==0){
					tag=false;
					break;
				}
			}
			if(tag) {
				System.out.print(i+" ");
			}
		}
		input.close();
	}
}