Problem A: 素数判断

Problem A: 素数判断

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 175Submit Num: 326StatisticsShowOff!

Description

输入一个整数，判断该数是否为素数。

Input

输入有多行，每行包含一个整数。

Output

输出有多行，每行有一个字符“1”或“0”，若对应的输入为素数则输出1，否则输出0.

Sample Input Copy 

137
8

Sample Output Copy 

1
0
Submit