任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述:
输入一个偶数
输出描述
输出两个素数
实例:
输入:
20
输出:
7
13
我的程序:
#include<iostream>
using namespace std;
bool isnotPri(int n)
{
int a = 0;
for(int i = 2; i < n; i++)
{
if(n % i == 0)
a++;
}
if(a == 0)
return false;
else
return true;
}
int main()
{
int num;
while(cin >> num)
{
int Lmid = (num) / 2;
int Rmid = num - Lmid;
while(isnotPri(Lmid) || isnotPri(Rmid))
{
Lmid--;
Rmid++;
}
cout << Lmid << endl;
cout << Rmid << endl;
}
return 0;
}