XXX-笔试 偶数间的距离

定义两个偶数间的质数的个数为两个偶数的距离

输入一组偶数，求出任意两个偶数间距离之和

#include<iostream>
#include <cmath>
#include<algorithm>
using namespace std;

#define N 10000
int a[N]={0};
int b[N]={0};
bool isPrime(int n)
{
    if(n < 2) return false;

    for(int i = 2; i<=sqrt(n); ++i)
        if(n%i == 0) return false;

    return true;
}

int countPrime(int from,int to){
	int count=0;
	for(int i=from+1;i<to;i++)
		if(isPrime(i))
			count++;
	return count;
}
int main(){
	int n;
	while(cin>>n){
		int i=0,j=0;
		int reslut=0;
		for(i=0;i<n;i++)
			cin>>a[i];
		//sort(a,a+n);
		for(i=0;i<n-1;i++)
        {
            b[i]=countPrime(a[i],a[i+1]);
        }
        for(i=0;i<n-1;i++)
        {
            reslut+=b[i];
            for(j=i+1;j<n-1;j++)
            {
                reslut+=b[j];
            }
        }
	cout<<reslut<<endl;
	}
	return 0;
}