查找组成一个偶数最接近的两个素数

功能：查找组成一个偶数最接近的两个素数

任意一个偶数（大于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 = 0;
int min = 0;
for(j = 2; j <= b/2; j++)
{
if (JudgIsPrime(j) && JudgIsPrime(b - j))
{
distance = b - j -j;
if (min==0 || min > distance)
{
min = distance;
t = j;
}
}
}
cout << t << endl;
cout << (b - t) << endl;
}

运行结果：



算法巧妙之处：

1）判断是否为素数时，只需要设置初始为2，最大值为a/2，而不是a，这样大大提高运算效率。

bool JudgIsPrime(const int a)
{
for(int i = 2;i <= a/2; i++)
{
if(a % i == 0)
return 0;
}
return 1;
}

2）找出距离最短的distance，很巧妙设置初始距离min = 0；之后利用一个if(min == 0 || min > distance)逻辑运算条件来覆盖min，同时更新min，并且利用新的参数t保存j.（这点非常重要）

这里还需要强调一点这个if不能用while，否则就死循环了，要区分if和while的区别。

if (JudgIsPrime(j) && JudgIsPrime(b - j))
{
distance = b - j -j;
if (min==0 || min > distance)
{
min = distance;
t = j;
}
}

                                                                                                                                                                 ——To_捭阖_youth  0:02