1333: L8 判断质数( 08级)

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

Description

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

Input

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

Output

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

Sample Input Copy

97

Sample Output Copy

1

HINT

1既不是质数也不是合数