任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述:
输入一个偶数
输出描述:
输出两个素数
示例1
输入:20
输出:7 13
#include
using namespace std;
class Constitute {
public:
void run() {
int n;
while (cin >> n) {
if (n % 2 != 0) return;
if (n == 2) {
cout << 1 << endl << 2 << endl;
return;
}
int num = n / 2;//从中间向两边找,第一个符合条件的素数对即为目 标素数对
while (1) {
if (Check(num) && Check(n - num)) break;
–num;
}
cout << num << endl << n - num << endl;
}
}
int Check(int n) {
for (int i = 2; i <n/2; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
};
int main() {
Constitute c1;
c1.run();
return 0;
}