社区讨论

求大佬调试

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 条回复,欢迎继续交流。

正在加载回复...