素数メニューのサムネイル
paiza 予想 (paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

今の時点でゴールドバッハ予想(「全ての 3 よりも大きな偶数は 2 つの素数の和として表すことができる。」)に反例がないことを知った paiza 君は、
自分もそれっぽい予想を言えば数学界に名を残せるのではないかと思い、正しいかもわからない次の paiza 予想を立てました。

「全ての 3 よりも大きな平方数は 2 つの素数の和として表すことができる。」

この予想が正しいかどうかを検証するために、4 以上 10^8 以下の平方数(9999 個)の中に paiza 予想を満たさないものが存在するかを調べましょう。

入力される値

ありません


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

paiza 予想が正しい場合、1 行で "paiza's conjecture is correct." と出力してください。
正しくない場合、4 以上 10^8 以下の平方数のうち paiza 予想を満たさないものを小さい方から改行区切りで出力してください。
出力の末尾には改行を入れてください。

条件

ありません

問題一覧へ戻る

ページの先頭へ戻る