社区讨论
求优化方案
B2132素数对参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mjh8sgfh
- 此快照首次捕获于
- 2025/12/22 22:19 2 个月前
- 此快照最后确认于
- 2025/12/25 18:45 2 个月前
CPP
#include<iostream>
#include<math.h>
using namespace std;
bool x[290005];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= sqrt(i); j++)
{
if (i % j == 0)
{
x[i] = true;
}
}
}
for (int i = 3; i <= n; i+=2)
{
if (x[i] != false)
{
if (x[i + 2] != 0)
{
cout << i << ' ' << i + 2 << endl;
}
}
}
return 0;
}
救救我,不知道错哪里了
洛谷上面只有一个AC 学校网站上面也全是RE
回复
共 3 条回复,欢迎继续交流。
正在加载回复...