C++ में संतुलित अभाज्य संख्या

संतुलित अभाज्य संख्या क्या है?

एक अभाज्य संख्या जो अपने पिछले और अगले अभाज्य संख्याओं का औसत होती है। सूत्र: Pₙ = (P(n-1) + P(n+1)) / 2

पहली कुछ संतुलित अभाज्य संख्याएं: 5, 53, 157, 173, ...

हल दृष्टिकोण

सीव ऑफ एराटोस्थनीज का उपयोग करके अभाज्य संख्याएं उत्पन्न करें, फिर जांचें कि कौन सी संतुलित अभाज्य संख्या की शर्त पूरी करती है।

उदाहरण कोड

#include <bits/stdc++.h>
#define MAX 501
using namespace std;

int balancedPrimeNumber(int n) {
    bool prime[MAX+1];
    memset(prime, true, sizeof(prime));
    for (int p = 2; p*p <= MAX; p++) {
        if (prime[p]) {
            for (int i = p*2; i <= MAX; i += p)
                prime[i] = false;
        }
    }
    vector v;
    for (int p = 3; p <= MAX; p += 2)
        if (prime[p]) v.push_back(p);
    
    int count = 0;
    for (int i = 1; i < v.size() - 1; i++) {
        if (v[i] == (v[i+1] + v[i-1]) / 2)
            count++;
        if (count == n)
            return v[i];
    }
    return -1;
}

int main() {
    int n = 3;
    cout << balancedPrimeNumber(n) << endl;
    return 0;
}

आउटपुट

157