#include <iostream> using namespace std; int main() { int n; cin >> n; int i = 2; while (i * i <= n) { if (n % i == 0) { cout << "No" << endl; break; } i++; } if (i * i > n) { cout << "Yes" << endl; } return 0; }