5-4 利用函数计算素数个数并求和

//利用函数计算素数个数并求和

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

int prime(int m);
int main(int argc,char const *argv[])
{
	int m,n,i;
	int sum=0,count=0;
	printf("请输入两个正整数:");
	while(1) 
	{
		scanf("%d%d",&m,&n);
		if(m>=1&&m<=500&&n>=1&&n<=500&&m<=n)
			break;
		printf("请重新输入:");
	}
	
	for(i=m;i<=n;i++)
	{
		if(prime(i))
		{
			count++;
			sum+=i;
		}
	}
	
	printf("%d和%d之间有%d个素数,它们的和为%d\n",m,n,count,sum);
	
	return 0;
} 

int prime(int m)
{
	int i;
	int ret=1;
	
	if(m==1)
		ret=0;
	for(i=2;i<=sqrt(m);i++)
	{
		if(m%i==0)
		{
			ret=0;
			break;
		}
		
	}
	
	return ret;
}