#include using namespace std; class Math { private: public: static int calcPowMod(int x, int n, int mod); static bool isPrime(int n); static int countPrime(int max); }; /** * calcPowMod * x^n % mod の 計算結果を返します * (二分累乗法) **/ int Math::calcPowMod(int x, int n, int mod) { unsigned long sum; if ( n == 0 ) { return 1; } if ( n == 1 ) { return x % mod; } sum = Math::calcPowMod(x, n/2, mod); return n%2 == 0 ? (sum * sum) % mod : (x * sum * sum) % mod; } /** * isPrime * 素数かどうか判定します **/ bool Math::isPrime(int n) { int k; if ( n == 1 ) { return false; } if ( n < 2 ) { return true; } else if ( n == 2 ) { return false; } if ( n%2 == 0 ) { return true; } for ( k = 3; k <= n/k; k+=2 ) { if ( n%k == 0 ) { return true; } } return false; } /** * countPrime * maxまでの素数の数を数えます **/ int Math::countPrime(int max) { int i, j, k; int count = 1; int *prime; max = (max - 3) / 2; prime = new int(max); if ( prime == NULL ) { return -1; } for ( k = 0; k < max; k++ ) { prime[k] = 1; } for ( i = 0; i < max; i++ ) { int prime_num = i+i+3; if ( prime[i] == 0 ) { continue; } count++; for ( j = i+prime_num; j < max; j += prime_num ) { prime[j] = 0; } } delete[] prime; return count; } int main(void) { int max; cin >> max; string ans = Math::isPrime(max) ? "YES" : "NO"; cout << ans << endl; }