在 C++ 中查詢給定區間內的質數的程式


在本教程中,我們將討論一個在給定區間內查詢質數的程式。

在這個教程中,我們有兩個整數。我們的任務是找到在這個特定範圍內內的質數。

示例

 執行樣例

#include <bits/stdc++.h>
using namespace std;
int main() {
   int a, b, i, j, flag;
   //getting lower range
   a = 3;
   //getting upper range
   b = 12;
   cout << "\nPrime numbers between "
   << a << " and " << b << " are: ";
   for (i = a; i <= b; i++) {
      if (i == 1 || i == 0)
      continue;
      flag = 1;
      for (j = 2; j <= i / 2; ++j) {
         if (i % j == 0) {
            flag = 0;
            break;
         }
      }
      if (flag == 1)
      cout << i << " ";
   }
   return 0;
}

輸出

Prime numbers between 3 and 12 are: 3 5 7 11

更新於: 19-May-2020

242 次瀏覽

開啟你的 職業

透過完成課程獲得認證

開始
廣告