100407 - 判断质数
素数又叫质数(prime number)，质数只有两个正因数（1和自身）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。给出一个数字n，输出是否为素数。
Input
一行，一个自然数n。
对于100%的数据：
n \le 1\cdot 10^9
Output
一行，一个正整数。
n为素数时输出1； n为合数时输出0; 否则，输出-1；
Examples
Input
7
Output
1
Input
8
Output
0
素数又叫质数(prime number)，质数只有两个正因数（1和自身）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。给出一个数字n，输出是否为素数。
一行，一个自然数n。
对于100%的数据：
n \le 1\cdot 10^9
一行，一个正整数。
n为素数时输出1； n为合数时输出0; 否则，输出-1；
7
1
8
0