区间内素数

区间内素数

Description

编写程序计算500～800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，再计算其间隔减、加之和，即第1个素数－第2个素数+第3个素数－第4个素数+第5个素数……的值sum。

Input

 

Output

一行内输出cnt和sum，用空格隔开。

• Sample Input 

• Sample Output

  44 130

Hint

Source

INPOJ

#include<stdio.h>
int Isprime(int m)  
{
 int i;
 if(m==1) return 0;
    for(i=2;i<m;i++)
    if(m%i==0) return 0; 
 return 1;        
}

int main()
{
 int a[44],i,j,k,cnt=0,sum=0;
 for(i=500;i<=800;i++)
 {
  if(Isprime(i)==1)
  {
   a[cnt]=i;
   cnt++;
  }
 }
 for(i=43;i>=0;i=i-2)
 {
  sum=a[i]-a[i-1]+sum;
 }
 printf("%d %d\n",cnt,sum);
}