NO.13————判断素数

最新推荐文章于 2024-09-17 23:21:36 发布

cpp_wayne

最新推荐文章于 2024-09-17 23:21:36 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/weixin_42237990/article/details/84898159

C/C++ 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个用于判断素数的函数实现方法。素数是指只能被1和它本身整除的正整数，通过一个循环结构，从2到sqrt(n)遍历检查是否存在能整除n的数，从而确定一个数是否为素数。

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

实现一个函数，判断一个数是不是素数。
素数:只能被1和它本身整除

// 判断素数函数
void Is_prim(int n)
{
int i;
for (i = 2; i < sqrt(n); i++)
{
	if (n%i == 0)
	{
		printf("该数不是素数！\n");
	}
	else
	{
		printf("该数字是素数。\n");
	}
}

}


//主函数
int main()
{	
int num;

printf("请输入一个数字(大于1）：");
scanf("%d", &num);

Is_prim(num);

system("pause");
return 0;
}

运行结果：
在这里插入图片描述