距离的总和

题目来源：http://www.acmcoder.com/

 题目描述

定义两个大于2的偶数之间的距离，为这两个数之间质数的个数。从小到大输入n个大于2的偶数，输出所有数两两之间距离的总和（应该有n*(n-1)/2个距离，输出总和就好)。

输入

第一行是输入偶数的个数，最小为2，最大可能到几万。之后每行为一个偶数，最小是4，最大可能是几百万，不重复的升序排列。

输出

输入数据两两间距离的总和，这应该是一个不小于0的整数。

时间限制：C/C++语言：2000MS  其它语言：4000MS

内存限制：C/C++语言：65536KB 其它语言：589824KB

样例输入

3
4
6
12

样例输出

6

分析：第一行输入3，表示接下来输入3个偶数。这3个偶数分别为4、6、12。4和6之间的质数只有一个，就是5，所以4和6之间的距离为1；6和12之间的质数有7、11，所以6和12之间的距离为2；4和12之间的距离为3.所以两两之间的距离之和为6。

有n个数，每相邻两个数之间有一个区间，所以一共有n-1个区间，计算每两个数之间的距离时，会发现第一个相邻区间被包含了n-1次，第2个相邻区间被包含了2*（n-2）次，第三个相邻区间被包含了3*（n-3）次……有了这样的规律，我们只需要计算相邻两个数之间的质数的个数一遍即可。

写一个函数求两个数之间的质数的个数。最终的代码如下：

#include<iostream>
#include<math.h>
using namespace std;

int count_sushu(int x,int y)
{
    int count=0;
    bool flag;
    for(int k=x+1;k<y;k=k+2){
       flag=true;
       for(int i=2;i<=sqrt(k);i++)
       {
          if(k%i==0){
             flag=false;
             break;
          }
       }
       if(flag){
          //cout<<"k="<<k<<endl;
          count++;
        }
    }
    return count;
}

int main()
{
      //cout<<count_sushu(6,12)<<endl;
      int n;
      cin>>n;
      int *a=new int[n];
      cin>>a[0];
      long res=0;
      for(int i=1;i<n;i++){
          cin>>a[i];
          res=res+i*(n-i)*count_sushu(a[i-1],a[i]);
      }
      cout<<res<<endl;
      return 0;
}

一开始只通过了71.4%，当输入2999个数的时候提示答案错误。后来把res的int型改成long就全部通过了。