判断是否质数

Young-Tham

已于 2022-12-24 23:33:50 修改

阅读量207

点赞数

CC 4.0 BY-SA版权

文章标签： c语言算法 c++

于 2022-12-24 23:30:56 首次发布

本文链接：https://blog.csdn.net/weixin_51475495/article/details/128432458

这段代码是一个C语言程序，用于判断输入的无符号整数是否为质数。它首先检查小于4且不等于2的数，然后检查偶数，接着通过循环从3开始到平方根的奇数中寻找因数，如果没有找到则确认为质数。

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

#include<stdio.h>
#include<math.h>
int fun(unsigned d)
{
	if (d < 4&&d!=2) return 1;
	if (d % 2 == 0) return 0;
	int i = 0;
	int n = sqrt(d);
	for (i = 3; i < n; i += 2)
	{
		if (d % i == 0) return 0;
		
	}
	if (i >= n) return 1;

}
int main()
{
	unsigned d = 0;
	scanf("%d", &d);
	if (fun(d)==1)
		printf("他是一个质数!\n");
	else printf("他不是一个质数!\n");
	return 0;
}