C++에서 x와 x+1이 같은 수의 제수를 갖는 범위 (1,N)에서 정수 x의 수를 찾습니다.

정수 N이 있고 정수 1

이를 해결하기 위해 N 이하의 모든 숫자의 제수를 찾아 배열에 저장합니다. 그런 다음 루프를 실행하여 x + 1이 동일한 수의 양수 제수를 갖도록 x가 되도록 정수 x의 수를 계산합니다.

예시

#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