如果整数a只能被1和它本身整除，则称a为质数。

例如，3只能被1和3整除，因此3是质数。4不仅能被1和4整除，还能被2整除，因此4不是质数。

请编程实现以下功能：

输入一个正整数（N > 1)，通过程序语句判断这个数是否为质数，并输出判断的结果。

输入样例1

5

输出样例1

是质数

输入样例2

6

输出样例2

不是质数