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 }