1 import java.util.Scanner; 2 3 /** 4 * @author 薛定谔的猫 5 * java判断一个数是不是素数 6 * 7 * 素数又称质数,是指在一个大于1的自然数中,除了1和本身之外,不能被其他自然数整除的数*/ 8 public class PrimeNumber { 9 public static void main(String[] args) { 10 Scanner sc = new Scanner(System.in);//扫描器,接收控制台输入信息 11 System.out.println("请输入一个大于1的整数:"); 12 13 try { 14 int num = sc.nextInt();//接收控制台输入的整数 15 16 if (isPrime(num)) {//调用isPrime()方法 17 System.out.println(num + "是素数");//若isPrime()方法返回true,输出是素数 18 19 } else { 20 21 System.out.println(num + "不是素数");//若isPrime()方法返回false,输出不是素数 22 } 23 24 } catch (Exception e) { 25 26 System.out.println("请输入整数");//捕获异常,若输入非法数,输出异常 27 } 28 sc.close(); 29 } 30 31 /** 32 * 用于判断一个数是否是素数,如果是,返回true,否则返回false 33 * @param a 输入的值 34 * @return true false*/ 35 36 public static boolean isPrime(int a) { 37 boolean flag = true; 38 39 if (a<2) {//素数不小于2 40 return false; 41 } else { 42 for(int i = 2;i<=Math.sqrt(a);i++) { 43 if (a % i == 0) {//若果能被整除则说明不是素数,返回false 44 flag = false; 45 break; 46 } 47 } 48 } 49 return flag; 50 } 51 }