#338 primality | DOJ

Loading problem...

Preparing the statement, recent submissions, and submit form.

#338 primality | DOJ

Library Checker/Number Theory

Time limit: 3000 ms
Python time limit: 4000 ms
Memory limit: 1024 MB
Checker: TOKEN
Solve threshold: 100

Statement

정수 $T$ 개가 주어진다. 각 정수 $X_i$ 가 소수인지 판별하여라. $0$ 과 $1$ 은 소수가 아니다.

Input

입력은 다음과 같은 형식으로 주어진다.

$T$ $X_1$ $X_2$ $\vdots$ $X_T$

Output

각 정수에 대해 소수이면 PRIME, 아니면 COMPOSITE를 한 줄에 하나씩 출력한다.

Constraints

$1 \leq T \leq 200\ 000$ .
$0 \leq X_i \leq 4\cdot 10^{18}$ ( $1 \leq i \leq T$ ).

Subtasks

#	Score	Constraints
1	20	$T \leq 500$ , $X_i \leq 10^{12}$
2	80	추가적인 제약조건이 없다.