1742: 判断素数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：27
Description
质数，又称素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位，素数的判定对于信息学竞赛是一个很基础很重要的事。
请您编写一个程序：输入一个整数，判断某是否为质数。
Input
一个整数x, x>= 2 且 x<=2147483647
Output
如果x是质数，则输出“x is a prime number.”，否则输出“x is not a prime number.”。
Sample Input Copy
13Sample Output Copy
13 is a prime number.