結果

問題 No.36 素数が嫌い!
ユーザー MitI_7
提出日時 2016-03-05 21:43:21
言語 C++11(廃止可能性あり)
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,036 bytes
コンパイル時間 677 ms
コンパイル使用メモリ 83,072 KB
実行使用メモリ 10,016 KB
最終ジャッジ日時 2024-09-24 14:30:54
合計ジャッジ時間 7,199 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample -- * 4
other AC * 7 WA * 4 TLE * 1 -- * 14
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#include <numeric>
#include <functional>
#include <set>
#include <sstream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <climits>
#include <fstream>
#include <bitset>
#include <time.h>

#define ll long long
#define FOR(i,a,b) for(int i= (a); i<((int)b); ++i)
#define RFOR(i,a) for(int i=(a); i >= 0; --i)
#define FOE(i,a) for(auto i : a)
#define ALL(c) (c).begin(), (c).end()
#define RALL(c) (c).rbegin(), (c).rend()
#define DUMP(x)  cerr << #x << " = " << (x) << endl;
#define SUM(x) std::accumulate(ALL(x), 0LL)
#define EPS 1e-14

using namespace std;


bool isPrime(ll n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; ++i) {
        if (n % i == 0) { return false; }
    }
    return true;
}

int main(int argc, char *argv[]) {
    ll N;
    cin >> N;
    
    cout << ((N == 1 || isPrime(N)) ? "NO" : "YES") << endl;

    return 0;
}
0