功能:查找组成一个偶数最接近的两个素数
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
//实例:20 输出:7 13
思路:先找出满足条件自身和sum-自身都是素数的数,之后再运用循环来找出距离最近的两个素数
参考代码:
//功能:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
//实例:20 输出:7 13
#include <iostream>
using namespace std;
//判断一个数是否为素数
bool JudgIsPrime(const int a)
{
for(int i = 2;i <= a/2; i++)
{
if(a % i == 0)
return 0;
}
return 1;
}
int main()
{
int b;
cin >> b;
//非偶数异常输入
while(b % 2 != 0)
return 0;
int j,distance,t &