ধরুন, আমাদের একটি পূর্ণসংখ্যা N আছে, আমাদের 1
এটি সমাধান করার জন্য, আমরা 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
