XXX-笔试偶数间的距离

最新推荐文章于 2025-06-22 21:08:24 发布

原创最新推荐文章于 2025-06-22 21:08:24 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#笔试题 #招聘笔试

笔试专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个计算任意两个偶数间质数数量的C++程序。该程序通过输入一组偶数，计算并输出每两个相邻偶数之间的质数数量之和。使用了质数判断函数和质数计数函数。

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

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


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