a568. 判斷質數 - Zero1 Online Judge System

Content

質數（Prime number），又稱素數，指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數.

大於1的自然數若不是質數，則稱之為合數（Composite number）.

Input

一行, 一個正整數n

Output

如果n是質數, 輸出 Prime

否則 n不是質數, 輸出 Composite

Sample Input #1

Sample Output #1

Prime

Sample Input #2

Sample Output #2

Composite

測資資訊：

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

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

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