Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là +2+3+4+=16>12 . Do đó 12 là một số phong phú. Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn [L,R].

`Code:`

#include<bits/stdc++.h>
using namespace std;

long long sum_n(int n){
 long long sum = 0;
 
 for (int i = 1; i <= sqrt(n); i++){
  if (n % i == 0){
   sum += i;
   if (n / i != i) sum += (n / i);
  }
 }
 
 return sum - n;
}

int kt(int l, int r){
 int cnt = 0;
 
 for (int i = l; i <= r; i++){
  if (sum_n(i) > i) cnt++;
 }
 
 return cnt;
}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); 
    int l, r; cin >> l >> r;
    cout << kt(l, r);
    return 0;
}

$\text{#KL0112}$

Xin câu trả lời hay nhất

#include<bits/stdc++.h>
#define ll long long
#define nmax 1000000
#define nhanh ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
ll tu(ll a)
{
    ll s=0;
    for (ll i=1;i<=sqrt (a);i++)
    {
        if (a % i == 0)
            s=s+i+a/i;
    }
    ll k=sqrt(a);
    if ((k*k)==a)
        s=s-k;
    s=s-a;
    return s;
}
int main()
{
    nhanh
    ll a,b,d=0;
    cin>>a>>b;
    for(ll i=a;i<=b;i++)
    {
        if(tu(i)>i)
            d++;
    }
    cout<<d;
}