1 से N की रेंज में उन पूर्णांकों x की संख्या खोजें जिनके लिए x और x+1 के भाजकों की संख्या समान हो C++ में

मान लीजिए, हमारे पास एक पूर्णांक N है, हमें 1 < x < N ऐसे पूर्णांकों की संख्या खोजनी है, जिनके लिए x और x + 1 के समान संख्या में धनात्मक भाजक हों। तो यदि N = 3, तो आउटपुट 1 होगा, क्योंकि 1 का भाजक 1 है, 2 के भाजक 1 और 2 हैं, और 3 के भाजक 1 और 3 हैं।

इसे हल करने के लिए, हम N से कम सभी संख्याओं के भाजकों की संख्या खोजेंगे, और उन्हें एक ऐरे में स्टोर करेंगे। फिर लूप चलाकर उन पूर्णांकों x की संख्या गिनेंगे जिनके लिए x और x + 1 के समान धनात्मक भाजक हों।

उदाहरण

#include <iostream>
#include <cmath>
#define N 100005
using namespace std;

int table[N], pre[N];

void findPositiveDivisor() {
    for (int i = 1; i < N; i++) {
        for (int j = 1; j * j <= i; j++) {
            if (i % j == 0) {
                if (j * j == i)
                    table[i]++;
                else
                    table[i] += 2;
            }
        }
    }
    int ans = 0;
    for (int i = 2; i < N; i++) {
        if (table[i] == table[i - 1])
            ans++;
        pre[i] = ans;
    }
}

int main() {
    findPositiveDivisor();
    int n = 15;
    cout << "Number of integers: " << pre[n] << endl;
}

आउटपुट

Number of integers: 2