Submission #74611


ソースコード

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
#include <bits/stdc++.h>
using namespace std;
int main(){
int N;
scanf("%d",&N);
vector<bool> p(6000001,true);
p[1]=false;
for(int i=4;i<=6000000;i+=2) p[i]=false;
for(int i=3;i*i<=6000000;i+=2){
if(p[i]){
for(int j=2;j*i<=6000000;j++){
p[i*j]=false;
}
}
}
int a;
while(N--){
scanf("%d",&a);
if(a==1){
printf("2\n");
}else if(p[a]){
printf("1\n");
}else{
printf("NA\n");
}
}
return(0);
}

ステータス

項目 データ
問題 1304 - 掛けても素数!?
ユーザー名 ei2122
投稿日時 2023-07-14 16:02:17
言語 C++17
状態 Accepted
得点 3
ソースコード長 594 Byte
最大実行時間 149 ms
最大メモリ使用量 42056 KB

セット

セット 得点 Cases
1 ALL 3 / 3 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.txt AC 36 ms 1372 KB
1
in02.txt AC 33 ms 1244 KB
1
in03.txt AC 32 ms 1252 KB
1
in04.txt AC 34 ms 1256 KB
1
in05.txt AC 38 ms 1392 KB
1
in06.txt AC 53 ms 1784 KB
1
in07.txt AC 113 ms 4604 KB
1
in08.txt AC 111 ms 7040 KB
1
in09.txt AC 123 ms 9344 KB
1
in10.txt AC 118 ms 12168 KB
1
in11.txt AC 129 ms 14988 KB
1
in12.txt AC 118 ms 17932 KB
1
in13.txt AC 117 ms 20748 KB
1
in14.txt AC 126 ms 23564 KB
1
in15.txt AC 126 ms 26384 KB
1
in16.txt AC 67 ms 27284 KB
1
in17.txt AC 123 ms 29204 KB
1
in18.txt AC 107 ms 30996 KB
1
in19.txt AC 112 ms 33176 KB
1
in20.txt AC 112 ms 36120 KB
1
in21.txt AC 97 ms 38044 KB
1
in22.txt AC 149 ms 39972 KB
1
in23.txt AC 111 ms 42032 KB
1
in24.txt AC 41 ms 42036 KB
1
in25.txt AC 32 ms 42044 KB
1
in26.txt AC 49 ms 42052 KB
1
sample01.txt AC 36 ms 42056 KB
1