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. #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;
    
11. 
    
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";
    
21. 
    
22. 
    
23.     return 0;
    
24. }

複製代碼

曾宥程

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
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. }

複製代碼

林羿丞

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. }
   
10. 
    
11. int main(){
    
12.     int n;
    
13.     cin>>n;
    
14. 
    
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. }

複製代碼