Goldbach

Goldbach.cs

void Main() {
	for (BigInteger e = 4; IsSumOfTwoPrimes(e); e += 2);
}

bool IsPrime(BigInteger n) {
	for (BigInteger f = 2; f * f <= n; f++) {
		if (n % f == 0) return false;
	}
	return true;
}

bool IsSumOfTwoPrimes(BigInteger p) {
	for (BigInteger a = 2; a <= p / 2; a++) {
		if (IsPrime(a) && IsPrime(p - a)) return true;
	}
	return false;
}