2つの区間の素数を表示するC++プログラム

素数は1より大きい整数であり、素数の唯一の要素は1とそれ自体でなければなりません。最初の素数のいくつかは2、3、5、7、11、13、17などです。

2つの区間の間に多くの素数が存在する可能性があります。たとえば、区間5と20の間の素数は-

5, 7, 11, 13, 17 and 19.

2つの区間の間で素数を見つけて表示するプログラムは次のとおりです。

例

#include <iostream>
using namespace std;
void PrimeNumbers (int lbound, int ubound) {
   int flag, i;
   while (lbound <= ubound) {
      flag = 0;
      for(i = 2; i <= lbound/2; i++) {
         if(lbound % i == 0) {
            flag = 1;
            break;
         }
      }
      if (flag == 0)
      cout<<lbound<<" ";
      lbound++;
   }
}
int main() {
   int lowerbound = 20, upperbound = 50;
   cout<<"Prime numbers between "<<lowerbound<<" and "<<upperbound<<" are: ";
   PrimeNumbers(lowerbound,upperbound);
   return 0;
}

出力

Prime numbers between 20 and 50 are: 23 29 31 37 41 43 47

上記のプログラムでは、関数main（）には、coutオブジェクトと、引数として上限と下限を指定した関数PrimeNumbers（）への関数呼び出しのみが含まれています。これは、次のコードスニペットで確認できます。

cout<<"Prime numbers between "<<lowerbound<<" and "<<upperbound<<" are: ";
PrimeNumbers(lowerbound,upperbound);

関数PrimeNumbers（）では、lboundからuboundまでの各数値が、素数であるかどうかを確認するためにテストされます。素数の場合は表示されます。これは、whileループを使用して行われます。

whileループでは、flag=0の初期値。数値が素数でない場合、フラグの値はforループで1に設定されます。 forループの終了後、フラグがまだ0の場合、数値は素数であり、表示されます。これは、次のコードスニペットから確認できます。

while (lbound <= ubound) {
   flag = 0;
   for(i = 2; i <= lbound/2; i++) {
      if(lbound % i == 0) {
         flag = 1;
         break;
      }
   }
   if (flag == 0)
   cout<<lbound<<" ";
   lbound++;
}