输入一个正整数,判断这个数是否为质数。 质数判断: 一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除 (2, 3, 5, 7,37 ,97等),换句话说就是该数 除了1和它本身以外不再有其他的因数
一个整数n
n是质数 or n不是质数
样例输入 1
7
样例输出 1
7是质数
样例输入 2
9
样例输出 2
9不是质数
2<=n<=2147483647