JAVA 写一个方法,判断一个整数是否为素数

时间:2022-11-29 19:09:33
 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 }