练习4-11 统计素数并求和 (20分)

标签：prim   mat   sum   要求   can   else   code   count   break   

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:
10 31
输出样例:
7 143

#include<stdio.h>
#include<math.h>
int isPrime(int n);
int main()
{
	int i;
	int m, n;
	int count = 0;
	int sum = 0;
	scanf("%d%d", &m, &n);
		for (i = m; i <= n; i++)
		{
			if (isPrime(i))
			{
				count++;
				sum = sum + i;
			}
		}
	printf("%d %d", count, sum);
	return 0;
}
int isPrime(int n)
{
	int i, j;
	int prime = 1;
	if (n < 2)
	{
		prime = 0;
	}
	else
	{
		//如果p是合数，那么必有不大于sqrt(p)的因子
		for (i = 2; i <= sqrt(n); i++)
		{
			if (n % i == 0)
			{
				prime = 0;
				break;
			}
		}
	}
	return prime;
}

思路

先判断是不是素数；
如果是素数，那么就计入统计；
学了这么久的编程，我发现我不适合学习编程，很多基础的东西都没有搞懂。我真的太菜了，我觉得我叫做菜瓜好了；把不好的习惯戒掉吧，我发现脑力不行了诶；

练习4-11 统计素数并求和 (20分)

标签：prim   mat   sum   要求   can   else   code   count   break   

原文地址：https://www.cnblogs.com/qq1480040000/p/14351893.html