#P568. 判斷質數
判斷質數
題目描述
質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數.
大於1的自然數若不是質數,則稱之為合數(Composite number).
輸入格式
一行, 一個正整數n
輸出格式
如果n是質數, 輸出 Prime
否則 n不是質數, 輸出 Composite
Samples
997
Prime
707
Composite
質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數.
大於1的自然數若不是質數,則稱之為合數(Composite number).
一行, 一個正整數n
如果n是質數, 輸出 Prime
否則 n不是質數, 輸出 Composite
997
Prime
707
Composite
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.