题目描述

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

输入格式

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

输出格式

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

7

1