関数を作成して素数をチェックするC++プログラム

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

最初の素数のいくつかは-

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

数が素数であるか、関数を使用していないかを確認するプログラムは次のとおりです。

例

#include <iostream>
using namespace std;
void isPrime(int n) {
   int 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"<<endl;
   else
   cout<<n<<" is not a prime number"<<endl;
}
int main() {
   isPrime(17);
   isPrime(20);
   return 0;
}

出力

17 is a prime number
20 is not a prime number

関数isPrime（）は、数値が素数であるかどうかを調べるために使用されます。 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";

関数isPrime（）は、値17および20に対してmain（）関数から呼び出されます。これは次のように表示されます。

isPrime(17);
isPrime(20);