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