Bài 1: Ý tưởng làm hầm kiểm tra số ngyên tố, nếu n<2 thì return false luôn còn nếu n>2 thì chạy i từ 2 đến căn bậc hai của n, nếu n chia hết cho số nào thì return false luôn.
Code mẫu:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool check_prime(ll n)
{
    for (int i=2;i*i<=n;i++)
    {
        if (n%i==0)
            return false;
    }
    return n>1;
}
int main()
{
    ll n;
    cin>>n;
    if (check_prime(n))
        cout<<"YES";
    else
        cout<<"NO";
}
Bài 2: Ys tưởng là tạo hàm binpow dựa theo phép nhân ấn độ(nếu bạn chưa biết có thể tìm hiểu) để tính a^b mod c.
Code mẫu:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b,c;
ll binpow(ll a,ll b, ll c)
{
    ll res=1;
    for (;b;b/=2,a=a*a%c)
        if (b%2==1)
            res=(res*a)%c;
    return res;
}
int main()
{
    cin>>a>>b>>c;
    cout<<binpow(a,b,c);
}
________________________________________________
Hãy hiểu và làm lại chứ đừng chỉ lấy code

Bài 1: 

#include <bits/stdc++.h>

using namespace std;

bool isPrime(int n)
{
    if (n < 2)
        return 0;
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int n;
    cin >> n;
    if (isPrime(n))
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

Bài 2:

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long a, b, c;
    cin >> a >> b >> c;
    long long res = 1;
    for (int i = 1; i <= b; i++)
    {
        res *= a;
        res %= c;
    }
    cout << res;
    return 0;
}