303 函式與陣列 (質數判斷)

陳楷翔

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
請撰寫一程式，包含名為compute()的函式，接收主程式傳遞的一個整數n（n>1），compute()判斷是否為質數，若為質數請回傳「1」，否則回傳「0」至主程式，並輸出該數是否為質數。

提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
大於1的整數

輸出說明
該數是否為質數

範例輸入1
2
範例輸出1
2 is a prime number

範例輸入2
6
範例輸出2
6 is not a prime number

1. import java.util.Scanner;
   
2. public class JP303 {
   
3.     static int compute(int n)
   
4.     {
   
5.         for(int i=2; i<n; i++)
   
6.             if(n%i==0)
   
7.                 return 0;
   
8.         return 1;
   
9.     }
   
10.     public static void main(String[] args) {
    
11.         Scanner s=new Scanner(System.in);
    
12.         int n=s.nextInt();
    
13.         if(compute(n)==1)
    
14.             System.out.println(n+" is a prime number");
    
15.         else
    
16.             System.out.println(n+" is not a prime number");
    
17.     }
    
18. }

複製代碼