#include<iostream> #define int long long using namespace std; bool isprime(int x){ if (x <= 1){ return false; } for (int i = 2;i * i <= x;i++){ if (x % i == 0){ return false; } } return true; } signed main(){ int n; cin>>n; cout<<(isprime(n)?"Yes":"No"); return 0; }