判断素数的简单方法

最新推荐文章于 2022-10-14 23:19:35 发布

zhuqi12580

最新推荐文章于 2022-10-14 23:19:35 发布

阅读量780

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/zhuqi12580/article/details/8648185

C++ 专栏收录该内容

17 篇文章

订阅专栏

bool isPrime(int num)
{
	if (num <= 1)
		return false;
	if (num == 2 || num == 3)
	{
		return true;
	}
	if (num % 6 != 1 && num % 6 != 5)
	{
		return false;
	}
	for (int i = 5; i*i <= num; i += 6)
	{
		if (num % i == 0 || num % (i+2) == 0)
		{
			return false;
		}
	}
	return true;
}