【C语言】统计素数并求和

文章目录

• 一，思路
• 二，代码的实现

---

一，思路

题目概要：在一行中输出M和N区间内的素数的个数以及它们的和
思路：1.首先我们要判断素数，素数即只能分解成它本身和1的数，我们可以用遍历的方法去找一个数有没有其他因子，但最好的办法是从2开始遍历到根号（这个数），在这个范围内，如果这个数会被整除，那它就不是素数了。
（要注意的是1不是素数，2是素数）

二，代码的实现

1.直接实现

#include
#include
int main()
{
	int m, n;
	int count = 0, sum = 0;
	scanf("%d %d", &m, &n);
	int i = 0;
	//区间:m-n
	for (m; m <= n; m++)
	{
		//判断素数
		int max = sqrt(m);
		//i从2开始遍历到m开根号
		for (i = 2; i <= max; i++)
		{
			if (m%i == 0)
			{
				break;
			}
		}
		if (i > max)
		{
		    //都要对1,2,3作特殊的判断
			if (m == 1)
			{
				count = count;//1不是素数
			}
			else
			{
				count++;
				sum += m;
			}
		}
	}
	printf("%d %d\n", count, sum);
	return 0;
}

2.函数实现

#include
#include
//判断素数的函数
int Prime(int x)
{
	//1不是素数（注意）
	if (x <= 1)
	{
		return 0;
	}
	int max = sqrt(x);//根号2和3的值为1
	int i;
	//所以2和3直接跳过这个for循环，2,3是素数
	for (i = 2; i <= max; i++)
	{
		if (x%i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int m, n;
	int count = 0;
	int sum = 0;
	scanf("%d %d", &m, &n);
	for (m; m <= n; m++)
	{
		if (Prime(m) == 1)
		{
			count++;
			sum += m;
		}
	}
	printf("%d %d", count, sum);
	return 0;
}