BOJ 6588: 골드바흐의 추측

역사적인 문제죠?

BOJ 6588: 골드바흐의 추측

이걸 코딩으로 나타낼 수 있다니 정말 영광입니다.

문제는 잘 설명 되어있으니 설명은 생략하겠습니다.

---

코드는 다음과 같습니다.

저번에 설명했던 에라토스테네스의 체로 먼저 소수들을 찾아내고,

3부터 넣으면서 가능한 수를 구해봅니다.

근데 왜  "Goldbach's conjecture is wrong." 이거는 코드에 안 들어가나면,

애초에 이게 해결되지 않는 문제라는 점에서 잘못된 예시가 아직 발견되지 않았음을 의미하고,

결국 틀린 예시가 이 경우에는 없다는 것이죠.

 

이런 알고리즘은 수학적인 지식으로 풀 수 있어서 더욱 흥미로운 듯!