【华为oj】查找组成一个偶数最接近的两个素数

问题描述：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 请实现如下接口

public static class PrimePair

{

public int primeMin;

public int primeMax;

}

public static PrimePair findPrimeNumber(int number)

{

/* 请实现 */





return null;

}



譬如：

输入20

输出

7

13

问题分析：素数就是质数，其判断用自定义函数isprime()实现

代码：

#include <iostream>
#include <math.h>
using namespace std;

bool isprime(int n);

int main()
{
	int n;
	cin>>n;

	int a,b;
	int mind=INT_MAX;
	int i=0;
	for(i=0;i<n/2+2;++i)
	{
		if(isprime(i)&&isprime(n-i))
		{
			if(mind>n-2*i)
			{
				mind=n-2*i;
				a=i;
				b=n-i;
			}
		}
	}
	cout<<a<<endl;
	cout<<b<<endl;
	return 0;
}
bool isprime(int n)
{
	int i,c=0;
	for(i=1;i<n/2+2;++i)
	{
		if(n%i==0)
			++c;
	}
	if(c==1)
		return true;
	else
		return false;

}