a065. RD的危機

Content

阿滴一覺醒來，發現自己被鎖在一個狹窄的房間裡，臥倒在一旁的是那個仰慕他很久的黃大謙，儘管對方整整小他八歲，但阿滴依舊敵不過大謙的氣勢，一起待在這個空間的阿滴肯定非常危險。想要趕緊在大謙醒來前逃出房間的阿滴，發現房門的密碼鎖旁邊貼著一張紙條「看你平常是教英文的，來考驗你數學有沒有退步好了。這邊有幾個數字，你來判斷看看他們是不是質數，按照紙上的數字順序來判斷，如果是的話就按1，不是就按0，機會只有一次，答錯的話你就好好跟黃大謙共處一室吧。」看完紙條的阿滴不禁背脊發涼，你能幫忙阿滴解出正確的密碼嗎？

Input

第一行輸入一個整數 $n$ ，代表接下來會出現幾個數字（ $1 \leq n \leq 100$ ）

接下來 $n$ 行每行為一個正整數 $m$ ，代表需要判斷的數字

30%： $2 \leq m \leq 10^{3}$
70%： $2 \leq m \leq 10^{9}$

Output

輸出一行含0跟1的字串

依照輸入數字的順序判斷是否為質數，若是質數為1，不是則為0

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

要確認一個數字是質數，能不能有更快速的方法呢

Tags:

出處:

[管理者： yvonne852 (plum) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」