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

本帖隱藏的內容需要回復才可以瀏覽

Python

1. def compute(n):
   
2.     isprime = 1
   
3.     for i in range(2, int(n/2) + 1):
   
4.         if n % i == 0:
   
5.             isprime = 0
   
6.     return isprime
   
7. 
   
8. n = int(input())
   
9. if compute(n):
   
10.     print(str(n) + ' is a prime number')
    
11. else:
    
12.     print(str(n) + ' is not a prime number')

複製代碼