1 import java.util.Scanner;

 2

 3 public class Question3 {

 4     public static void main(String[] args) {

 5         //从键盘得到一个整型数

 6         System.out.println("请输入一个整数：");

 7         Scanner sc = new Scanner(System.in);

 8         int n = sc.nextInt();

 9         sc.close();

10         //判断n是否为素数

11         IsPrime(n);

12     }

13

14     //判断是否为素数

15     //素数是大于1的且只能被自身和1整除的自然数

16     public static void IsPrime(int n) {

17         //判断是否大于1的

18         if (n <= 1) {

19             System.out.println(n + "不是素数！");

20         }

21         else if (n==2)

22             {

23                 System.out.println("2是素数！");

24             }

25         else {

26             //for循环遍历1~n，n对其取余

27             for (int i = 2; i < n; i++) {

28                 if (n % i == 0){

29                     System.out.println(n + "不是素数！");

30                     return;

31                 }

32             }

33             System.out.println(n + "是素数！");

34         }

35     }

36 }