Prime Prime Prime (Hard)

yu23578 自動ジャッジ 難易度: 数学 > 競技数学
2025年8月23日11:00 正解数: 17 / 解答数: 24 (正答率: 70.8%) ギブアップ不可
整数 数学
この問題はコンテスト「πナポゥ杯」の問題です。

質問一覧


質問 -- fountain / 2025年8月23日12:51

OMCにのっている素数表の中に答えがあるので、問題文を修正したほうがいいのではないかとおもいます


回答

想定内では、「答えを導出するのに」必要な素数で最大のものはOMCの素数表に入っていないものです。
もしこの問題がOMCに出題されたとすれば、OMCの素数表の範囲では解けないと思われます。

yu23578 / 2025年8月23日13:02

素数表とにらめっこして全探索で解いてしまったので...申し訳ありませんでした

fountain / 2025年8月23日13:06