在C ++中找到x和x + 1具有相同除数的范围(1，N)中的整数x

假设我们有一个整数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