题解

#include<iostream>
using namespace std;

bool is_prime(int x)
{
    if (x==2) return true;
    if (x==1) return false;
    for (int i=3;i<x;i++)
    {
        if (x%i==0)
        	return false;
    }
    return true;
}

int main() {

    int n;
    cin >> n;
    if(is_prime(n)) cout << "Yes" << endl;
    else cout << "No" << endl;
    
    return 0;
}