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 }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM