Board logo

標題: 208 選擇敘述與迴圈 (找質數) [打印本頁]
作者: 陳育霖    時間: 2023-8-11 22:44     標題: 208 選擇敘述與迴圈 (找質數)

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

2. 設計說明：
請撰寫一程式，讓使用者輸入一正整數，輸出小於此整數內的所有質數，質數後方請接一個半形空格。

提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
一個正整數

輸出說明
小於此整數內的所有質數（質數後方請接一個半形空格）

範例輸入
47
範例輸出
2 3 5 7 11 13 17 19 23 29 31 37 41 43

本帖隱藏的內容需要回復才可以瀏覽
作者: 曾宥程    時間: 2023-8-12 10:48

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int num;
  6.     cin >> num;
  7.     for(int i=2 ; i<num ; i++)
  8.     {
  9.         bool isPrime = true;
  10.         for(int j=2 ; j<=sqrt(i) ; j++)
  11.         {
  12.             if(!(i%j))
  13.                 isPrime = false;
  14.         }

  16.         if(isPrime)
  17.             cout << i << " ";
  18.     }
  19.     return 0;
  20. }
複製代碼
作者: 王銘鴻    時間: 2023-8-12 10:58

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main ()
  4. {

  6.     int n;
  7.     cin >> n ;
  8.     for(int j=2;j<n;j++)
  9.     {
  10.         bool prime=true;
  11.         for(int i=2;i<=sqrt(j);i++)
  12.         {
  13.             if(j%i==0)
  14.             {
  15.                 prime=false;
  16.             }
  17.         }
  18.         if(prime)
  19.             cout<< j <<" ";
  20.     }



  24.     return 0;
  25. }
複製代碼
作者: 林羿丞    時間: 2023-8-12 11:02

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




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