24 条题解
- 
  -3
其实这题很简单,只需要埃氏筛法就行,不知为啥各位大老搞这么复杂? #include <bits/stdc++.h> using namespace std;
bool flag[10005]; void isPrime() { memset(flag, true, sizeof(flag)); flag[0] = flag[1] = false; for (int i = 2; i <= 10000; i++) { if (flag[i]) { for (int j = 2; j <= 10000 / i; j++) { flag[i * j] = false; } } } }
int main() { isPrime(); int x, y; cin >> x >> y; bool vis = false; for (int i = x; i <= y; i++) { if (flag[i] && flag[i+2]) { cout << i << " " << i + 2 << endl; vis = true; } } if (!vis) cout << "empty" << endl; return 0; }
 
信息
- ID
 - 946
 - 时间
 - 1000ms
 - 内存
 - 128MiB
 - 难度
 - 6
 - 标签
 - (无)
 - 递交数
 - 1409
 - 已通过
 - 381
 - 上传者