問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
素数に関連した数学の有名な未解決問題としてゴールドバッハ予想があります。その内容は次の通りです。
「全ての 3 よりも大きな偶数は 2 つの素数の和として表すことができる。」
全ての 3 よりも大きな偶数に対応する 2 つの素数が存在するかどうかはコンピュータを持ってしても確かめることができませんが、ある程度の大きさの数までならコンピュータで対応する 2 つの素数を求めることができます。
実際に 4 × 10^18 まではゴールドバッハ予想が成立することは証明されています。
そこで、10^5 以下の偶数 N が与えられるので、 N を 2 つの素数の和で表し、出力してください。
ただし、答えが複数個ある場合は、それらのうち、積が最も大きくなるような 2 つの素数を出力してください。(答えは 1 通りになることが保証されます。)
N
足して N となる 2 つの素数のうち、積が最大であるものを小さい素数から順に改行区切りで 2 行で出力してください。
出力の末尾には改行を入れてください。
・ 4 ≦ N ≦ 100,000
・ N は偶数である
4
2
2
108
47
61