#include #include #include using namespace std; #define REP(i,first,last) for (int i=first;i prime_check_list(10000000 + 1, true); vector prime_list; int main(){ cin >> N; int sqrt_n = sqrt(N); prime_check_list[0] = false; prime_check_list[1] = false; // Nの平方根までの素数を発見 for (int i=2;i<=sqrt_n;i++) { if (prime_check_list[i]) { prime_list.push_back(i); for (int j=i*2;j= 2) ? "YES" : "NO") << endl; }