C++でN未満のすべての安全な素数を印刷します

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

安全素数 は[（2 * p）-1]として表すことができる素数です。ここで、pは素数でもあります。

例 − 5 [（2 * 2）+1]、7 [（2 * 3）+1]。

問題をよりよく理解するためにいくつかの例を見てみましょう-

Input: N = 12
Output: 5 7 11.

この問題を解決するために、N未満のすべての素数を見つけます（このために、エラトステネスのふるいを使用します）。そして、素数が安全素数であるかどうかを確認し、それが安全素数であるかどうかを印刷します。

例

#include <bits/stdc++.h>
using namespace std;
void printPrime(int n){
   cout<<n<<"\t";
}
void generateSafePrimes(int n){
   int prime[n + 1];
   for (int i = 2; i <= n; i++)
      prime[i] = 1;
   prime[0] = prime[1] = 0;
   for (int p = 2; p * p <= n; p++) {
      if (prime[p] == 1) {
         for (int i = p * 2; i <= n; i += p)
            prime[i] = 0;
      }
   }
   for (int i = 2; i <= n; i++) {
      if (prime[i] != 0) {
         int temp = (2 * i) + 1;
         if (temp <= n && prime[temp] != 0)
            prime[temp] = 2;
      }
   }
   for (int i = 5; i <= n; i++)
      if (prime[i] == 2)
         printPrime(i);
}
// Driver code
int main(){
   int n = 34;
   cout<<"safe Prime numbers less than "<<n<<" are :\n";
   generateSafePrimes(n);
   return 0;
}

出力

34未満の安全素数は-

5 7 11 23