题目描述

编写一个程序判断一个数是否为素数。

输入格式

一个整数。

输出格式

$1$ 或 $0$ (其中 $1$ 表示此数为素数, $0$ 为表示为不是素数)。

样例输入输出

样例输入

5

样例输出

1

数据范围

对于 $100%$ 的数据，保证整数在int范围内。