素数判断程序实现与测试-优快云博客

本文介绍了一个简单的Java程序，用于随机输入整数并判断其是否为素数。通过输入过滤确保输入的有效性，并提供了测试结果以验证程序正确性。

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

素数：一个数除了1和它本身之外没有别的约数。

本程序简单实现了随机输入一个整数，判断它是否为素数。

实现代码：

//判断输入的数是否为质数

import java.util.Scanner;

public class IsPrime
{
	//构造函数
	public IsPrime(){
		System.out.print("请输入一个整数:");
		input();
	}
	//素数判断算法
	public int isPrime(Long num){
			for(int i=2;i<=Math.sqrt(num);i++){
				if(num%i!=0)
					continue;
				else
					return 0;
			}
			return 1;
	}
	//输入过滤，不为整数则提示重新输入
	public void input(){
		Scanner scan = new Scanner(System.in);
		try{
			Long input = scan.nextLong();
			if(isPrime(input)==1)
				System.out.println("检测结果:"+input+"是一个质数。");
			else
				System.out.println("检测结果:"+input+"不是一个质数。");
		} catch(Exception e){
			System.out.println("输入错误!请重新输入。");
			IsPrime p = new IsPrime();
		}
	}
	//入口函数
	public static void main(String[] args) 
	{
		IsPrime p = new IsPrime();
	}
}

测试结果：