2021-09-15【找素数】【bool】【sqrt】

顾盼昔人归

于 2021-09-15 13:34:11 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/IT_supercool/article/details/120306754

这篇博客展示了两种判断素数的方法，一种是从2到数字本身进行除法检查，另一种是从2到数字平方根。代码实现了一个用于打印指定范围内素数的函数，并在main函数中应用，读取用户输入的范围并输出结果。优化后的算法提高了效率。

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

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

//【判断素数】从2除以到x本身
bool Is_prime(int number)
{
	bool key=true;
	for (int i = 2; i < number; i++)
	{
		if (number % i == 0)
		{
			key = false;
		}
	}
	return key;
}

//【判断素数】从2除以到sqrt(x)
bool Is_prime1(int number)
{
	bool key = true;
	for (int i = 2; i < sqrt(number); i++)
	{
		if (number % i == 0)
		{
			key = false;
		}
	}
	return key;
}


void Sum_Printf_Is_primenumber(int start, int end)
{
	printf("从%d到%d的素数有:\n", start, end);
	int sum = 0;
	int start_s = start;
	while (start_s <= end)
	{
		//if (Is_prime(start_s))

		if (Is_prime(start_s))
		{
			printf("%d\n", start_s);
			sum++;
		}
		start_s++;
	}
	printf("从%d到%d，总计有%d个素数。\n", start, end, sum);
	printf("合数有%d个\n", end-start-sum+1);
}



int main()
{
	int start;
	int end;
	printf("输入开始数值\n");
	scanf_s("%d", &start);
	printf("输入结束数值\n");
	scanf_s("%d", &end);

	Sum_Printf_Is_primenumber(start, end);
	return 0;
}