社区讨论
求大佬调试
B2132素数对参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mckdldal
- 此快照首次捕获于
- 2025/07/01 18:19 8 个月前
- 此快照最后确认于
- 2025/11/04 06:50 4 个月前
CPP
#include <iostream>
using namespace std;
int IsPrimer(int start)
{
bool flag = true;
for(int i = 3; i*i <= start; i += 2)
{
if(start % i == 0)
{
flag = false;
break;
}
}
if(!flag)
return IsPrimer(start + 2);
else
return start;
}
int main()
{
int n = 0; cin >> n;
if(n < 5) cout << "empty" << endl;
int FirstPrimer = 3, NextPrimer = 5;
while(NextPrimer <= n)
{
if(NextPrimer - FirstPrimer == 2) cout << FirstPrimer << ' ' << NextPrimer << endl;
FirstPrimer = IsPrimer(NextPrimer);
NextPrimer = IsPrimer(FirstPrimer + 2);
}
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...