社区讨论

0分求调

P1304哥德巴赫猜想参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m6rxhe6f
此快照首次捕获于
2025/02/05 21:12
去年
此快照最后确认于
2025/02/05 21:26
去年
查看原帖
using namespace std;
bool gs(int a) {
	for (int i = sqrt(a); i >= 2; i--) {
		if (a % i == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int n, k = 0;
	cin >> n;
	for (int j = n; j >= 4; j--) {
		for (int i = 2; i <= n - k - 1; i++) {
			if (gs(i) == 1 && gs(n - k - i) == 1) {
				cout << n - k << "=" << i << "+" << - k - i;
				break;
			}
		}
		j--;
		k += 2;
		cout << endl;
	}
	return 0;
} ```

回复

0 条回复,欢迎继续交流。

正在加载回复...