返回列表 發帖

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

本帖最後由 鄭繼威 於 2024-7-12 11:45 編輯

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.     if s==2:
  10.         return 1
  11.     else:
  12.         return 0

  13. #main程式
  14. x=int(input())

  15. if compute(x)==1:
  16.     print(f"{x} is a prime number")
  17. else:
  18.     print(f"{x} is not a prime number")
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表