二重歌德巴赫猜想

二重歌德巴赫猜想

所有大于等于6的偶数都可以表示成两个（奇）素数之和。

给定1-10000，找到可以用两个素数之和表示每一个偶数的两个素数，然后输出这两个素数，如果有多对，则只需要输出其中之一对即可。

#define N 10000

//素数判断
bool isOddPrime(int num) {
	for (int i = 2; i < num / 2; ++i) {
		if (num % i == 0) {
			return false;
		}
	}
	return true;
}

void findOddPrimePair(int n) {
	for (int i = 6; i < n; ++i) {
		if (i % 2 == 0) {
			//奇素数,2排除
			for (int j = 3; j < i / 2; ++j) {
				if (isOddPrime(j) && isOddPrime(i - j)) {
					cout << "(" << j << "," << i - j << ")" << endl;
					break;
				}
			}
		}
	}
}