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. #compute()判斷是否為質數，
   
2. #若為質數請回傳「1」，否則回傳「0」至主程式
   
3. def compute(x):
   
4.     #質數->因數個數只有2個(1.自己)
   
5.     s=0 #因數個數
   
6.     for i in range(1,x+1):
   
7.         if(x%i==0):
   
8.             s=s+1
   
9. 
   
10.     if s==2:
    
11.         return 1
    
12.     else:
    
13.         return 0
    
14. 
    
15. #main程式
    
16. x=int(input())
    
17. 
    
18. if compute(x)==1:
    
19.     print(f"{x} is a prime number")
    
20. else:
    
21.     print(f"{x} is not a prime number")

複製代碼