Board logo

標題: 038 列出指定範圍內的質數 [打印本頁]

作者: 游東祥    時間: 2014-4-12 14:20     標題: 038 列出指定範圍內的質數

輸入起始與結束數字,接著在畫面上印出使用者指定範圍內的質數。
作者: 李允軒    時間: 2014-4-12 15:11

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

作者: 林宇翔    時間: 2014-4-12 15:19

本帖最後由 林宇翔 於 2014-4-12 15:21 編輯
  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.         int x,y = 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)cout << z << "\t";
  23.             }
  24.         cout << endl;
  25.         system ("pause");
  26.         return 0;
  27. }
複製代碼





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