Submission #00097
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | #include <bits/stdc++.h> using namespace std; int n , a , c_moon[6000005] = {}; signed main(){ cin.tie(nullptr); ios_base::sync_with_stdio( false ); cin >> n; for ( int i=3 ;i*i <=6000000 ;i+=2){ if (c_moon[i] == 0){ for ( int j=i+i ;j<=6000000 ;j+=i) { c_moon[j] = 1; } } } for ( int i=0 ;i<n ;i++){ cin >> a; if (a == 1){ cout << "2\n" ; } else if (a == 2){ cout << "1\n" ; } else if (c_moon[a] == 1 || a%2 == 0){ cout << "NA\n" ; } else { cout << "1\n" ; } } return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 0005 - 掛けても素数!? |
ユーザー名 | ei1929 |
投稿日時 | 2020-04-25 22:19:21 |
言語 | C++ |
状態 | Compile Error |
得点 | 0 |
ソースコード長 | 697 Byte |
最大実行時間 | - |
最大メモリ使用量 |
コンパイルメッセージ
./Main.cpp: In function ‘int main()’: ./Main.cpp:5:13: error: ‘nullptr’ was not declared in this scope cin.tie(nullptr); ^~~~~~~
セット
セット | 得点 | Cases |
---|
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|