#质数判定#题解

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

int main(){
int n;
cin >> n;
bool flag = 0;
for ( int i = 2; i <= sqrt(n); i++ ){
if ( n % i == 0 ){
flag = 1;
break;
}
}
if ( n == 0 || n == 1 ){
cout << "No";
} else if ( flag == 0 ){
cout << "Yes";
} else {
cout << "No";
}
return 0;
}