import java.util.Scanner;

 /**

  * @author 薛定谔的猫

  * java判断一个数是不是素数

  *

  * 素数又称质数，是指在一个大于1的自然数中，除了1和本身之外，不能被其他自然数整除的数*/

 public class PrimeNumber {

     public static void main(String[] args) {

         Scanner sc = new Scanner(System.in);//扫描器，接收控制台输入信息

         System.out.println("请输入一个大于1的整数：");

         try {

             int num = sc.nextInt();//接收控制台输入的整数

             if (isPrime(num)) {//调用isPrime()方法

                 System.out.println(num + "是素数");//若isPrime()方法返回true，输出是素数

             } else {

                 System.out.println(num + "不是素数");//若isPrime()方法返回false，输出不是素数

             }

         } catch (Exception e) {

             System.out.println("请输入整数");//捕获异常，若输入非法数，输出异常

         }

         sc.close();

     }

     /**

      * 用于判断一个数是否是素数，如果是，返回true，否则返回false

      * @param a 输入的值

      * @return true  false*/

     public static boolean isPrime(int a) {

         boolean flag = true;

         if (a<2) {//素数不小于2

             return false;

         } else {

             for(int i = 2;i<=Math.sqrt(a);i++) {

                 if (a % i == 0) {//若果能被整除则说明不是素数，返回false

                     flag = false;

                     break;

                 }

             }

         }

         return flag;

     }

 }