用Java找出输入值范围内的素数（质数）

最新推荐文章于 2025-11-02 11:18:30 发布

原创最新推荐文章于 2025-11-02 11:18:30 发布 · 7.1k 阅读

12 ·

CC 4.0 BY-SA版权

Java学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序能够找出用户指定范围内的所有素数（质数）。通过双重循环和布尔判断，程序有效地筛选出指定区间内的素数，并统计总数。

问题描述

用JAVA找出输入数值的范围去全部素数（质数）

程序代码

import java.util.Scanner;

public class MyFun2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int x;
		System.out.println("你要求取那个值的范围素数:");
		x = in.nextInt();//统计x范围有多少素数；
		boolean isPrime = true;//布尔类型;判断一个数是不是素数的标志位
		int primeNUM = 0;
		for(int i=2;i<=x;i++){
			for(int j=2;j<i;j++){
				if(i%j==0){
					isPrime = false;
					break;
				}
			}
			if(isPrime){
				System.out.print(i+"\t");
				primeNUM++;
				if(primeNUM%5==0)
					System.out.println();
			}
			isPrime = true;
		}
		System.out.println();
		System.out.println("素数"+ x +"范围内,一共有："+ primeNUM +"个素数");
	}
}

输出结果