- Code bài sau bằng C++: + Số hoàn hảo + Số nguyên tố

`1)`

#include <bits/stdc++.h>

using namespace std;
bool hoanhao(long long n)
{
    int s = 0;
    for(long long i = 1; i * i <= n; i++)
    {
        if(n%i==0)
        {
            s+=i;
            if(n/i!=i) s+=n/i;
        }
    }
    return s==2*n;
}

int main()
{
    long long n;
    cin>>n;
    if(hoanhao(n)) cout<<"YES";
    else cout<<"NO";
}

`2)`

#include <bits/stdc++.h>
#define ll long long

using namespace std;
bool check(ll n)
{
    if (n < 2)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    long long n,a[100005],maxn=-100000000005;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        if(check(a[i])) maxn=max(maxn,a[i]);
    }
    cout<<maxn<<endl;
    for(int i=1;i<=n;i++) if(a[i]==maxn) cout<<i<<" ";
}

#include <bits/stdc++.h>
using namespace std;
bool kt(long long n)
{   int s = 0;
    for(long long i = 1; i * i <= n; i++)
    {
        if(n%i==0)
        {   s+=i;
            if(n/i!=i)
                s+=n/i;
        }
    }
    return s==2*n;
}
int main()
{
    long long n;
    cin>>n;
    if(kt(n))
    cout<<"YES";
    else
        cout<<"NO";
    return 0;
}

`-----------------`

#include <bits/stdc++.h>
using namespace std;
bool kt(int n) {
    if (n <= 1)
        return false;
    if (n <= 3)
        return true;
    if (n % 2 == 0 || n % 3 == 0)
        return false;
    for (int i = 5; i * i <= n; i += 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    return true;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n;
    cin >>n;
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    int s = -1;
    vector<int> c;
    for (int i = 1; i <= n; i++) {
        if (kt(a[i])) {
            if (a[i] > s) {
                s = a[i];
                c.clear();
                c.push_back(i);
            }
            else if (a[i] == s)
                c.push_back(i);
        }
    }

    cout << s << "\n";
    for (int idx:c)
        cout << idx << " ";
    return 0;
}