pta 天梯赛 7-1 统计素数并求和 (20 分)day4

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

输入格式:

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

输出格式:

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

输入样例:
10 31

输出样例:
7 143

#include "stdio.h"
#include "math.h"
int judge(int num)  //素数判断函数
{    int i=2;
	 if(num==1)return 0;
	 while(i<=(sqrt(num)))
	 {
		 if(num%i==0)
		 {
			return 0;
		 }
		  i++;
	 }
	return 1; 
}
void main()
{
    int M,N,k,sum=0,p=0;
	scanf("%d %d",&M,&N);
	k=M;
	for(k=M;k<=N;k++)
	{
      if(judge(k)==1)
      {
	  sum+=k;
	  p++;
	  }
	}
	printf("%d %d",p,sum);
}