Board logo

標題: 303 函式與陣列 (質數判斷) [打印本頁]
作者: 陳育霖    時間: 2023-8-18 22:03     標題: 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

本帖隱藏的內容需要回復才可以瀏覽
作者: 王銘鴻    時間: 2023-8-19 11:44

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int compute(int n)
  4. {
  5.     for(int i=2;i<=sqrt(n);i++)
  6.     {
  7.         if(n%i==0)
  8.         return 0;
  9.     }
  10.     return 1;

  12. }
  13. int main()
  14. {
  15.     int n;
  16.     cin>> n;
  17.     if(compute(n))
  18.         cout<<n<<" is a prime number\n";
  19.     else
  20.         cout<<n<<" is not a prime number\n";


  23.     return 0;
  24. }
複製代碼
作者: 曾宥程    時間: 2023-10-7 10:36

  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int compute(int a)
  5. {
  6.     for(int i=2 ; i<=sqrt(a) ; i++)
  7.         if(a%i==0)
  8.             return 0;
  9.     return 1;
  10. }
  11. int main()
  12. {
  13.     int n;
  14.     cin>>n;
  15.     if(compute(n))
  16.         cout<<n<<" is a prime number\n";
  17.     else
  18.         cout<<n<<" is not a prime number\n";
  19.     return 0;
  20. }
複製代碼
作者: 林羿丞    時間: 2023-12-16 11:06

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int compute(int n){
  4.     for(int i=2;i<n;i++){
  5.         if(n%i==0)
  6.             return 0;
  7.     }
  8.         return 1;
  9. }

  11. int main(){
  12.     int n;
  13.     cin>>n;

  15.     if(compute(n)){
  16.         cout<<n<<" is a prime number"<<endl;
  17.     }
  18.     else
  19.         cout<<n<<" is not a prime number"<<endl;
  20.      return 0;
  21. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2