#include <iostream>
int main()
{
int n;
std::cin >> n;
if (n <= 1)
std::cout << "not a prime number" << std::endl;
else
{
int i;
for ( i = 2; i <= sqrt(n); i++)
{
if (0 == n % i)
break;
}
if ( i > sqrt(n) )
std::cout << "a prime number" << std::endl;
else
std::cout << "not a prime number" << std::endl;
}
return 0;
}
素数:指大于1的自然数中,除了1和它本身以外,无法被其他自然数整除的数。
判断一个数n是否为质数,n是否能被[2,根下n]间的整数整除。