1608: 【c08】判断质数▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

输入1个正整数n,判断n是否是质数。

Input

输入1个正整数n(0<n<20,000)。

Output

如果n是质数,输出1;否则输出0。

Sample Input Copy

5

Sample Output Copy

1