2742: CTK08 判断质数

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。输入1个正整数n，判断n是否是质数。

Input

输入1个正整数n（0 < n < 20,000）。

Output

如果n是质数，输出1；否则输出0。

Sample Input Copy 

7

Sample Output Copy 

1

HINT