C语言—判断质数（三种方法）

脉牛杂德

已于 2024-03-16 19:08:53 修改

阅读量6.3k

点赞数 15

文章标签：算法数据结构

于 2024-02-26 22:49:24 首次发布

本文链接：https://blog.csdn.net/2301_80163571/article/details/136310331

版权

文章介绍了三种在C语言中检查整数是否为质数的方法，分别是基本循环、优化的循环条件和使用平方根简化判断。

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

方法一

#include<stdio.h>

int main()
{
	int i, m;
	scanf("%d", &m);
	for (i = 2; i <= m - 1; i++)
	{
		if (m % i == 0)
		{
			break;
		}
	}
	if (i >= m)
	{
		printf("%d是质数\n", m);
	}
	else
	{
		printf("%d不是质数\n", m);
	}
	return 0;
}

方法二

#include<stdio.h>

int main()
{
	int i, m, flag = 1;
	scanf("%d", &m);
	for (i = 2; i <= m - 1 && 1 == flag; i++)
	{
		if (m % i == 0)
		{
			flag == 0;
		}
	}
	1 == flag ? printf("%d是质数\n", m) : printf("%d不是质数\n", m);
	return 0;
}

方法三

#include<stdio.h>
#include<math.h>

int main()
{
	int i, m, flag = 1;
	scanf("%d", &m);
	int k = sqrt(m);
	for (i = 2; i <= k && 1 == flag; i++)
	{
		if (m % i == 0)
		{
			flag = 0;
		}
	}
	1 == flag ? printf("%d是质数\n", m) : printf("%d不是质数\n", m);
	return 0;
}