208 選擇敘述與迴圈 (找質數)

陳育霖

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

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

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

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

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

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

本帖隱藏的內容需要回復才可以瀏覽

林羿丞

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. }

複製代碼

王銘鴻

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main ()
   
4. {
   
5. 
   
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.     }
    
21. 
    
22. 
    
23. 
    
24.     return 0;
    
25. }

複製代碼

曾宥程

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.         }
    
15. 
    
16.         if(isPrime)
    
17.             cout << i << " ";
    
18.     }
    
19.     return 0;
    
20. }

複製代碼