返回列表 發帖

207 選擇敘述與迴圈 (質數判斷)

1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
請撰寫一程式,讓使用者輸入大於1的整數,並輸出該數是否為質數。

提示:若使用 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 main()
  4. {
  5.     bool isPrime = true;
  6.     int n;
  7.     cin >> n;
  8.     for(int i=2 ; i<=sqrt(n) ; i++)
  9.     {
  10.         if(!(n%i))
  11.             isPrime = false;
  12.     }
  13.     if(isPrime)
  14.         cout << n << " is a prime number\n";
  15.     else
  16.         cout << n << " is not a prime number\n";
  17.     return 0;
  18. }
複製代碼
Vincent

TOP

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     bool Prime=true;
  5.     int a;
  6.     cin>>a;
  7.     for(int i=2;i<=sqrt(a);i++){
  8.         if(!(a%i))
  9.             Prime=false;
  10.     }
  11.     if(Prime)
  12.         cout<<a<<" is a prime number"<<endl;
  13.     else
  14.         cout<<a<<" is not a prime number"<<endl;
  15. }
複製代碼

TOP

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main ()
  4. {
  5.     bool prime=true;
  6.     int n;
  7.     cin >> n ;
  8.     for(int i=2;i<=sqrt(n);i++)
  9.     {
  10.         if(n%i==0)
  11.         {
  12.             prime=false;
  13.         }
  14.     }
  15.     if(prime)
  16.         cout<<n<<" is a prime number\n";
  17.     else
  18.         cout<<n<<" is not a prime number\n";
  19.     return 0;
  20. }
複製代碼

TOP

返回列表