結果
| 問題 |
No.8023 素数判定するだけ
|
| コンテスト | |
| ユーザー |
 ferin
|
| 提出日時 | 2017-03-31 23:10:52 |
| 言語 | C++11（廃止可能性あり） (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 8,385 bytes |
| コンパイル時間 | 382 ms |
| コンパイル使用メモリ | 54,764 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-04 20:05:29 |
| 合計ジャッジ時間 | 3,558 ms |
|
ジャッジサーバーID （参考情報） |
judge3 / judge1 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| other | AC * 25 |
ソースコード
#include <iostream>
using namespace std;
bool ans[] =
{false, false, true, true, false, true, false, true, false,
false, false, true, false, true, false, false, false, true, false,
true, false, false, false, true, false, false, false, false,
false, true, false, true, false, false, false, false, false,
true, false, false, false, true, false, true, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, true, false, true, false, false,
false, false, false, true, false, false, false, true, false,
true, false, false, false, false, false, true, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, false, false, true, false, false,
false, true, false, true, false, false, false, true, false,
true, false, false, false, true, false, false, false, false,
false, false, false, false, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, true, false, true, false, false, false, false, false,
false, false, false, false, true, false, true, false, false,
false, false, false, true, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, true, false, false, false, false, false, true, false,
true, false, false, false, false, false, false, false, false,
false, true, false, true, false, false, false, true, false,
true, false, false, false, false, false, false, false, false,
false, false, false, true, false, false, false, false, false,
false, false, false, false, false, false, true, false, false,
false, true, false, true, false, false, false, true, false,
false, false, false, false, true, false, true, false, false,
false, false, false, false, false, false, false, true, false,
false, false, false, false, true, false, false, false, false,
false, true, false, false, false, false, false, true, false,
true, false, false, false, false, false, true, false, false,
false, true, false, true, false, false, false, false, false,
false, false, false, false, true, false, false, false, false,
false, false, false, false, false, false, false, false, false,
true, false, false, false, true, false, true, false, false,
false, true, false, false, false, false, false, false, false,
false, false, false, false, false, false, true, false, false,
false, false, false, true, false, false, false, false, false,
false, false, false, false, true, false, true, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, false, false, true, false, false,
false, false, false, true, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, true, false, false, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, false, false, true, false, false, false, false, false,
false, false, false, false, true, false, true, false, false,
false, false, false, false, false, false, false, true, false,
true, false, false, false, false, false, true, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, false, false, true, false, false,
false, true, false, true, false, false, false, true, false,
false, false, false, false, false, false, false, false, false,
false, true, false, false, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, false, false, true, false, false, false, true, false,
false, false, false, false, true, false, false, false, false,
false, false, false, false, false, false, false, true, false,
true, false, false, false, false, false, false, false, false,
false, false, false, false, false, false, false, false, false,
true, false, false, false, false, false, true, false, false,
false, false, false, false, false, false, false, true, false,
false, false, false, false, true, false, false, false, false,
false, true, false, true, false, false, false, false, false,
true, false, false, false, false, false, false, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, true, false, true, false, false,
false, false, false, true, false, false, false, false, false,
true, false, false, false, true, false, true, false, false,
false, false, false, false, false, false, false, false, false,
true, false, false, false, false, false, false, false, false,
false, true, false, true, false, false, false, true, false,
false, false, false, false, true, false, false, false, false,
false, true, false, true, false, false, false, false, false,
false, false, false, false, false, false, true, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, false, false, true, false, false,
false, false, false, false, false, false, false, true, false,
false, false, false, false, false, false, true, false, false,
false, false, false, false, false, false, false, true, false,
false, false, false, false, false, false, true, false, false,
false, false, false, true, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, false, false, true, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, false, false, true, false, false, false, true, false,
false, false, false, false, false, false, false, false, false,
false, false, false, true, false, false, false, false, false,
false, false, false, false, true, false, false, false, false,
false, false, false, false, false, false, false, true, false,
true, false, false, false, false, false, false, false, false,
false, true, false, true, false, false, false, true, false,
true, false, false, false, false, false, false, false, false,
false, true, false, false, false, false, false, false, false,
false, false, false, false, false, false, true, false, false,
false, true, false, true, false, false, false, true, false,
false, false, false, false, false, false, false, false, false,
false, false, false, true, false, false, false, true, false,
true, false, false, false, true, false, false, false, false,
false, false, false, false, false, false, false, false, false,
false, false, false, false, false, false, true, false, false,
false, true, false, false, false, false, false, false, false,
true, false, false, false, false, false, false, false, false,
false, true, false, false, false, false, false, false, false,
true, false, false, false, true, false, false, false, false,
false, true, false, false, false, false, false, true, false,
false, false, false, false, false, false, false, false, false,
false, false, false, true, false, false, false, true, false,
false, false, false, false, true, false, false, false, false,
false, true, false, false, false, false, false, false, false,
true, false, false, false, false, false, true, false, false,
false};
signed main(void) {
int n;
cin >> n;
if(ans[n]) cout << "YES" << endl;
else cout << "NO" << endl;
}