定义两个偶数间的质数的个数为两个偶数的距离
输入一组偶数,求出任意两个偶数间距离之和
#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;
}