小李 • 3小时前
using namespace std;
bool is_prime(int x) {
if (x < 2) return false;
for (int i = 2; i * i <= x; ++i) {
if (x % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
for (int p = 2; p <= n - 2; ++p) {
if (is_prime(p) && is_prime(p + 2)) {
cout << p << " " << p + 2 << endl;
}
}
return 0;
}
评论:
请先登录,才能进行评论