统计素数的和

题目

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

输入格式

 输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式

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

输入样例

10 31

输出样例

7 143

---

思路

遍历+判断是否为素数

核心代码（判断是否为素数）

判断2到n-1(或n的平方根)之间有没有n的约数

for(i=m;i<=n;i++)//遍历
	{
		int flag=1;//判断标志
		for(k=2;k<i-1;k++)//判断该数字是否可以被小于它的数字整除，如果可以被整除就不是素数
		{
			if(i%k==0)
			{
				flag=0;
				break;
			}
		}
    }

完整代码 

#include<stdio.h>
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	int i;
	int cnt=0;
	int sum=0;
	int k;
	for(i=m;i<=n;i++)
	{
		int flag=1;//判断每一个数之前要把flag置为1
		for(k=2;k<i-1;k++)
		{
			if(i%k==0)
			{
				flag=0;
				break;
			}
		}
		
		if(flag)
		{
			cnt++;
			sum+=i;
		}
	}
	printf("%d %d",cnt，sum);
	return 0;
}

总结

在使用for循环时

        for（表达式1；表达式2；表达式3）

表达式1：设置初始条件，只执行一次。可以为零个、一个或多个变量设置初值。

表达式2：循环表达式，用来判断是否继续循环。在每次执行循环前先执行此表达式，决定是否继续执行循环。

表达式3：在执行循环体之后执行。