数値が素数であるかどうかをチェックするC++プログラム

素数は1より大きい整数であり、素数の唯一の要素は1とそれ自体でなければなりません。最初の素数のいくつかは-

2, 3, 5, 7, 11, 13 ,17

数が素数かどうかをチェックするプログラムは次のとおりです。

例

#include <iostream>
using namespace std;
int main() {
   int n=17, i, flag = 0;
   for(i=2; i<=n/2; ++i) {
      if(n%i==0) {
         flag=1;
         break;
      }
   }
   if (flag==0)
   cout<<n<<" is a prime number";
   else
   cout<<n<<" is not a prime number";
   return 0;
}

出力

17 is a prime number

上記のプログラムには、nの2から半分まで実行されるループがあります。ここでnは決定される数です。ループの各値はnを除算します。この除算の余りが0の場合、nは1またはそれ自体ではなく、数値で割り切れることを意味します。したがって、これは素数ではなく、フラグは1に設定されます。次に、breakステートメントを使用してループを終了します。

for(i=2; i<=n/2; ++i) {
   if(n%i==0) {
      flag=1;
      break;
   }
}

フラグの値がゼロのままの場合、その数値は素数であり、それが表示されます。フラグの値が1に変更された場合、その数値は素数ではなく、表示されます。

if (flag==0)
cout<<n<<" is a prime number";
else
cout<<n<<" is not a prime number";