2180: 判断素数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
质数，又称素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位，素数的判定对于信息学竞赛是一个很基础很重要的事。
请您编写一个程序：输入一个整数，判断某是否为质数。
输入
一个整数x, x>= 2 且 x<=2147483647
输出
如果x是质数，则输出“x is a prime number.”，否则输出“x is not a prime number.”。
样例输入 复制
13样例输出 复制
13 is a prime number.