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;
}