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

// ham kiem tra so nguyen to
bool is_prime(int n) {
    for (int i=2; i*i<=n; i++) if (n%i==0) return false;
    return n>=2;
}

// ham tinh tong cac uoc (tru 1 va chinh no)
int sum_u(int n) {
    int s=0;
    for (int i=2; i*i<=n; i++) {
        if (n%i==0) {
            s+=i+n/i;
            if (i*i==n) s-=i;
        }
    }
    return s;
}

// ham kiem tra so hoan hao
bool is_perfect(int n) {
    int s = sum_u(n)+1;
    return s==n;
}

// ham kiem tra 2 so ban be
bool is_nfriend(int a, int b) {
    if (sum_u(a)==b || a==sum_u(b)) return true;
    else return false;
}

int main() {
    // 1; cac so nguyen to trong mang tu m->n
    int n,m;
    cin >> m >> n;
    for (int i=m; i<=n; i++) if (is_prime(i)) cout << i << " ";
    cout << endl;
    
    // 2; in cac so hoan hao tu a->b
    int a,b;
    cin >> a >> b;
    for (int i=a; i<=b; i++) if (is_perfect(i)) cout << i << " ";
    cout << endl;
    
    // 3; kiem tra n co phai so chinh phuong khong
    cin >> n;
    if (sqrt(n)==round(sqrt(n))) cout << n << " la so chinh phuong\n";
    else cout << n << " khong la so chinh phuong\n";
    
    // 4; in cac so chinh phuong tu 1 -> n
    cin >> n;
    for (int i=1; i<=n; i++) if (sqrt(i)==round(sqrt(i))) cout << i << " ";
    cout << endl;
    
    // 5; kiem tra 2 so a,b co la ban be khong
    cin >> a >> b;
    if (is_nfriend(a,b)) cout << a << " va " << b << " la 2 so ban be\n";
    else cout << a << " va " << b << " khong la 2 so ban be\n";
    
    // 6; tim UCLN(m,n) va BCNN(m,n)
    cin >> n >> m;
    int ucln = __gcd(n,m);
    cout << "UCLN(" << n << ", " << m << ") = " << ucln;
    cout << "BCNN(" << n << ", " << m << ") = " << m*n/ucln;
}

1.

#include <bits/stdc++.h>

using namespace std;
bool prime[10000009];
bool KT(long long n)
{
    if(n<2)return false;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)return false;
    return true;
}
int main()
{
    int n,m;
    cin>>n>>m;
    memset(prime,1,sizeof(prime));
    prime[0]=prime[1]=0;
    for(int i=2;i<=sqrt(m);i++)
    {
        if(KT(i)==true)
        {
            for(int j=i*i;j<=m;j+=i)prime[j]=0;
        }
    }
    for(int i=n;i<=m;i++)if(prime[i]==1)cout<<i<<'\n';
    return 0;
}

2.

#include <bits/stdc++.h>

using namespace std;
long long TU(long long n)
{
    int cbh=sqrt(n);
    long long sum=0;
    for(int i=1;i<=cbh;i++)
    {
        if(n%i==0)sum=sum+i+n/i;
    }
    if(cbh*cbh==n)sum=sum-cbh;
    sum=sum-n;
    return sum;
}
int main()
{
    long long a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(TU(i)==i)cout<<i<<'\n';
    }
    return 0;
}

3.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n;
    cin>>n;
    long long cbh=sqrt(n);
    if(cbh*cbh==n)cout<<"YES";
    else cout<<"NO";
    return 0;
}

4.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n;
    cin>>n;
    cout<<(long long)sqrt(n);
    return 0;
}

5. Đề thiếu =))))))

6.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,m;
    cin>>n>>m;
    cout<<__gcd(n,m)<<" "<<(n*m)/__gcd(n,m);
    return 0;
}

Bài 6 hơi lười xíu nhưng mà nếu bạn muốn cái giải thuật thì bạn có thể lên mạng tham khảo thuật toán Euclid=)))))