7-33 统计素数并求和 (20分)

7-33 统计素数并求和 (20分)

 

 

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

输入格式:

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

输出格式:

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

输入样例:

10 31

 

输出样例:

7 143

#include<stdio.h>
#include<math.h>
int prime(int n)
{
 if(n<2)
 return 0;
 int i;
 for(i = 2 ;i <= sqrt(n); i++)
 {
  if(0 == n%i)
  return 0;
 }
 return 1;
 
}
int main()
{
 int m,n;
 int sum = 0;
 int count = 0;
 scanf("%d %d",&m,&n);
 int i;
 for(i = m;i <= n ;i++)
 {
  if(prime(i))
  {
   count++;
   sum += i;
  }
 }
 printf("%d %d\n",count ,sum);
 return 0;
}