素数判断代码

版权声明：商业使用请与博主联系 https://blog.csdn.net/NetRookieX/article/details/89295876

什么是素数？

定义：在大于1的自然数中，除了1和它本身以外不再有其他因数。又称质数。

代码实现

bool sushu(int t)
{
	if (t % 2 == 0)		//如果此数为偶数，则不是素数
		return false;
	int k = sqrt(t);
	for (int i = 3; i <= k; i += 2)
	{
		if (t%i != 0)
			continue;
		else
			return false;
	}
	return true;
}