Board logo

標題: 039 找出指定範圍內有多少質數 [打印本頁]
作者: 游東祥    時間: 2014-4-12 15:20     標題: 039 找出指定範圍內有多少質數

輸入一個範圍，然後輸出一個數字代表這個範圍內質數數量。
作者: 林宇翔    時間: 2014-4-12 15:23

  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. }
複製代碼
作者: 李允軒    時間: 2014-4-12 15:26

  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. }
複製代碼




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