c++ 判断是否为质数(素数 prime number)

#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]间的整数整除。