Submission #7455097

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i,s,e) for(int i=(s); i<(e);i++)
#define rep(i,n) REP(i,0,n)
#define rep1(i,n) REP(i,1,n)
#define repe(i,n) for(auto &&i:n)
#define all(v) (v).begin(),(v).end()
#define decimal fixed<<setprecision(20)
#define fastcin() cin.tie(0);ios::sync_with_stdio(false)
using namespace std;
using LL = long long;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
const int INF = 1e9;
const LL LLINF = 1e16;

int main(){
    int N;
    cin >> N;
    vector<int> is_prime(N+1, 1);
    is_prime[0] = 0;
    is_prime[1] = 0;
    for(int p=2; p*p<=N; p++){
        if(!is_prime[p]) continue;
        for(int i=p*2; i<=N; i+=p) is_prime[i] = 0;
    }

    cout << (is_prime[N] ? "YES":"NO") << endl;
}

Submission Info

Judge Result