C++でN以下のすべての素数を出力します

この問題では、数値Nが与えられ、N以下のすべての素数を出力する必要があります。

トピックをよりよく理解するために例を見てみましょう-

Input: 10
Output: 2 3 5 7

素数 は、1つだけで割ることができる数とその数そのものです。例：2、3。

簡単なアプローチは、2からNまで繰り返し、その数をそれで割ることです。数が割り切れない場合、それは素数です。番号を印刷します。数がNに等しくなるまでこれを行います。このアプローチはそれほど効率的ではありません。

より効果的なアプローチは、2から√Nまで繰り返すことによって素数をチェックすることです。

例

#include <bits/stdc++.h>
using namespace std;
bool isPrimeNumber(int n){
   if (n <= 1)
      return false;
   if (n <= 3)
      return true;
   if (n % 2 == 0 || n % 3 == 0)
      return false;
   for (int i = 5; i * i <= n; i = i + 6)
      if (n % i == 0 || n % (i + 2) == 0)
         return false;
   return true;
}
void printPrime(int n){
   for (int i = 2; i <= n; i++) {
      if (isPrimeNumber(i))
         cout<<i<<" ";
      }
   }
int main(){
   int n = 41;
   cout<<"Prime numbers less than or equal to "<<n<<" are \n";
   printPrime(n);
}

出力

41以下の素数は

2 3 5 7 11 13 17 19 23 29 31 37 41