a788. 金馬獎4(MATH TEST)~~ - 旦旦解題農場

內容

承 a787，本題以英文敘述

The math exam has just finished, so Y asked Frankie and Lennon again about math questions!

She asked:" Are these numbers primes? "

Though Frankie and Lennon wanted to tell her the answer immediately, the numbers were so big that they couldn't reply her in such a short time.

Thus, please help Frankie and Lennon write a program in order to answer her rapidly.

輸入說明

There are many lines of inputs.

(There are only about 100 lines of test cases inside the input file)

Each line has a number n, which n is less than $2^{47}$.

輸出說明

If n is a prime, print: "PRIME!!!".

While n is not a prime, print: "nope".

範例輸入

3
1
1000000007

範例輸出

PRIME!!!
nope
PRIME!!!

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 0.3s , <1M

提示：

Faster Faster Faster

*Don't try to use getcharI/O*

*Miller-Rabin is OK, but there's no need~~*

標籤:

prime

出處:

[管理者：

frankie (34104)

]