【描述】
两个相差为 2 的素数成为素数对,5 和 7,17 和 19,求出不大于 n 的素数对,没有输出 “empty”。n≤1000。
【输入描述】
输入一个 n。
【输出描述】
n 以内的素数对。
【用例输入】
11
【用例输出】
3 5
5 7
【用例输出】
#include <bits/stdc++.h>
using namespace std;
int primeNumber(int x) {
int t = sqrt(x);
for (int i = 2;i <=t;i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n,flag=0;
cin >> n;
for (int i = 2;i <= n-2;i++) {
if ((primeNumber(i) == 1) && (primeNumber(i + 2) == 1)) {
printf("%d %d\n",i,i+2);
flag = 1;
}
}
if (flag == 0) {
cout << "empty";
}
return 0;
}