九十分,请大佬帮忙
  • 板块B2132 素数对
  • 楼主zwlywy
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/22 11:42
  • 上次更新2023/10/27 06:33:25
查看原帖
九十分,请大佬帮忙
616431
zwlywy楼主2022/10/22 11:42
#include <iostream>

using namespace std;
int su(int a) {
	for (int i = 2;i * i <= a;i++) {
		if (a % i == 0) {
			return 0;
		}
	}
	return 1;
}
void abl(int n) {
	int a = 0;
	for (int i = 3;i < n;i += 2) {
		if (i > n) return;
		if (i - a == 2 && su(i) == 1 && su(a) == 1) {
			cout << a << ' ' << i << endl;
		}
		a = i;
	}
}

int main() {
	int n;
	cin >> n;
	abl(n);
}
2022/10/22 11:42
加载中...