这是第一种方法：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
bool isprime(ll n)
{
    if (n <= 1)
        return false;
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return false;
    return true;
}
int main()
{
    ll n;
    cin >> n;
    cout << ((isprime(n)) ? "Yes" : "No");
    return 0;
}

第二种是把1~10^12中的所有质数变成张表，只要判断n是否在表里就行，代码：略。