很简单,没什么可说
#include<iostream>
#include<math.h>
using namespace std;
bool prime(int a)
{
for (int i = 2; i*i <= a; i++)
{
if (a%i == 0)
{
return false;
}
}
return true;
}
int main()
{
int num, prime1 = 0, prime2 = 0, min = 10000;
cin >> num;
if (num <= 5 || num>10000)
{
return -1;
}
for (int i = 2; i <= num/2;i++)
{
if (prime(i) && prime(num - i))
{
if (abs(num - i - i) < min)
{
min = abs(num - i - i);
prime1 = i;
prime2 = num - i;
}
}
}
cout << prime1 << endl;
cout << prime2 << endl;
return 0;
}