JAVA 写一个方法,判断一个整数是否为素数
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 }