素数

问题描述

对任意给定的一个正整数，判断其是否为素数，并输出判断结果。

import java.util.Scanner;

public class Test2_4 {

	static boolean isPrime(int n)
	{
		if (n<=1)
			return false;
		else {
			for (int i=2;i<=(int)Math.sqrt(n);i++)
			{
				if (n%i==0)
					return false;
			}
			return true;
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个数：");
		int n = sc.nextInt();
		if (isPrime(n))
			System.out.println(n+"是一个素数");
		else
			System.out.println(n+"不是一个素数");
		sc.close();
	}

}