039 找出指定範圍內有多少質數

游東祥

輸入一個範圍，然後輸出一個數字代表這個範圍內質數數量。

林宇翔

1. #include <iostream>
   
2. #include <cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int x,y = 0,a = 0;
   
7.         cout << "請輸入起始數字;" ;
   
8.         cin >> x;
   
9.         cout << "請輸入結尾數字;" ;
   
10.         cin >> y;
    
11.         for(int z = x; z <= y; z++)
    
12.                 {
    
13.                         bool isprime = true;
    
14.                         for(int i = 2; i < z; i ++)
    
15.                 {
    
16.                         if (z % i == 0)
    
17.                         {
    
18.                         isprime = false;
    
19.                                         break;
    
20.                         }
    
21.                 }
    
22.                 if (isprime == true)a++;
    
23.             }
    
24.             cout << a ;
    
25.         cout << endl;
    
26.         system ("pause");
    
27.         return 0;
    
28. }

複製代碼

李允軒

1. #include <iostream>
   
2. #include <cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int c;
   
7.     int y;
   
8.     int start , end;
   
9.     cout << "請輸入起始數字:";
   
10.     cin >> start;
    
11.     cout << "請輸入結束數字:";
    
12.     cin >> end;
    
13.     for (int x = start; x <= end; x++)
    
14.     {
    
15.             bool isPrime = true;
    
16.             for (int i = 2; i < x; i ++)
    
17.             {
    
18.                 if (x % i == 0)
    
19.                 {
    
20.                         isPrime = false;
    
21.                         break;
    
22.                 }
    
23.             }
    
24.             if (isPrime == true)
    
25.             {
    
26.                 c++;
    
27.             }
    
28.         }
    
29.         cout << "裡面有" << c << "個質數" << endl;
    
30.     system ("pause");
    
31.     return 0;
    
32. }

複製代碼