Cho số nguyên dương n. Hãy tìm các số hoàn hảo nhỏ hơn hoặc bằng n. Input: - một dòng duy nhất chứa số nguyên dương n. Output: - KQ bài toán. c++, sd hàm

\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

#include <bits/stdc++.h>
#define ll long long 
#pragma GCC optimize("O1")
#define nhanh  ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

using namespace std;
bool check_hh(ll n){
    ll s = 1 ;
    for (ll i=2;i<=n/2;i++) if (n%i==0) s += i ;
    return (s==n);
}
int main(){
    nhanh ;
    ll n ; cin >> n ;
    for (ll i=6;i<=n;i++) if (check_hh(i)) cout << i << " " ;
    return 0 ;
}

#include <iostream>
#include <math.h>
using namespace std;
bool check(int n) {
    int s=1;
    for (int i=2; i<=sqrt(n); i++) {
        if (i==sqrt(n)) s+=i;
        else if (n%i==0) s+=(i+n/i);
    }
    return s==n;
}
int main() {
    int n;
    cin >> n;
    for (int i=6; i<=n; i++) if (check(i)) cout << i << " ";
}