Problem C: 判断质数

Problem C: 判断质数

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

编写程序,请用户输入一个正整数,请你判断这个数是否是质数(素数)。

质数: 如果一个正整数数只能除尽1和它自身,那么这个数是质数。否则它是合数。

例如:
5 的 因数只有5和1, 所以5是质数。
9 的 因数有1,3,9, 所以9不是质数。

Input

5

Output

质数

Sample Input Copy

12

Sample Output Copy

合数