C语言：求一个数是否为素数

最新推荐文章于 2024-08-09 17:00:09 发布

原创最新推荐文章于 2024-08-09 17:00:09 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#求一个数是否为素数

数学求值专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了一个用于判断整数是否为素数的C语言函数。通过遍历从2到n-1的所有数字来检查n是否能被这些数字整除，从而确定其是否为素数。文章展示了完整的代码实现，并通过实例演示了函数的使用方法。

#include<stdio.h>
#include<assert.h>

//求一个数是否为素数

bool IsPrime(int n)//布尔运算，
{
	assert(n != 1);
	
	if(n == 1)//是1返回false
	{
		return false;
	}

	for(int i = 2;i < n;i++)
	{
		if(n % i == 0)//除2取余为0时，返回false
		{
			return false;
		}
	}
	return true;
}

int main()
{
    bool flg = IsPrime(4);//布尔运算7，打印flg
	bool flg1 = IsPrime(7);//布尔运算7，打印flg1
	printf("%d\n",flg);
	printf("%d\n",flg1);
	getchar();
	return 0;
}

答案：0,1
返回值为false时，为0
返回值为true时，为1