int n; cin >> n; bool flag = true; for (int i = 2; i <= n/i; i++) if (n % i == 0) { flag = false; break; } if (n < 2) flag = false; if (flag) cout << "Yes"; else cout << "No";