题解

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