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

Aaron_2521060899

于 2018-10-27 08:54:10 发布

阅读量1k

点赞数

分类专栏：数学求值文章标签：求一个数是否为素数

本文链接：https://blog.youkuaiyun.com/Aaron2521060899/article/details/83443243

版权

数学求值专栏收录该内容

14 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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