#P568. 判斷質數

判斷質數

題目描述

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

大於1的自然數若不是質數,則稱之為合數(Composite number).

輸入格式

一行, 一個正整數n

輸出格式

如果n是質數, 輸出 Prime

否則 n不是質數, 輸出 Composite

Samples

997
Prime
707
Composite