1 条题解
-
0
#include #include using namespace std;
int main() { int n; cin >> n;
if (n < 5) { cout << "empty" << endl; return 0; } // 筛素数 vector<bool> is_prime(n + 1, true); is_prime[0] = is_prime[1] = false; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) { for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } } bool found = false; for (int i = 2; i <= n - 2; i++) { if (is_prime[i] && is_prime[i + 2]) { cout << i << " " << i + 2 << endl; found = true; } } if (!found) { cout << "empty" << endl; } return 0;}
信息
- ID
- 6989
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者