Yêu cầu: Cho số nguyên dương n, ta nói n là số phong phú khi và chỉ khi n có tổng số ước thực sự lớn hơn hơn chính nó. Ví dụ 12 có các ước thực sự là 1, 2, 3, 4, 6 có tổng là 1+2+3+4+6=16>12 nên 12 là số phong phú. Hãy đếm số phong phú trong đoạn [a;b].

Dữ liệu

• Gồm một dòng duy nhất chứa hai số nguyên dương a và b (0<L<=R<=10⁵)

Kết quả: In ra số lượng số phong phú trong đoạn [a;b]

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int a, b, d = 0; cin >> a >> b;

    for (int i = a; i <= b; ++i)

    {

        int tong = 0;

        for (int j = 1; j < i; ++j) { if (i % j == 0) tong += j;}

        if (tong > i) ++d;

    }

    cout << d;

}

#include <bits/stdc++.h>
using namespace std;
const int n = 1e5;
int a, b, cnt;
long long u[100010];
void cmp(){
    for(int i = 1; i <= n; i++)u[i] = 1;
    for(int i = 2; i <= n; i++){
        for(int j = 2 * i; j <= n; j += i){
            u[j] += i;
        }
    }
}

int main(){
    cin >> a >> b;
    cmp();
    for(int i = a; i <= b; i++){
        if(u[i] > i)cnt++;
    }
    cout << cnt;
}