No.458 異なる素数の和

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 414
作問者 :

小指が強い人 / テスター :

紙ぺーぱー

9 ProblemId : 931 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-06-25 01:41:56

$N$ をそれぞれ異なる素数の和で表すことができる場合，その中での最大の和の回数 $M$ を出力してください。

$N$

$1 \leq N \leq 20000$ (整数)

$M$

素数自身でしか表せない場合も含みます。
異なる素数の和で表すことができない場合は，

- 1

を出力してください。

「 $7 + 11$ 」と「 $2 + 5 + 11$ 」がありますが，「 $2 + 5 + 11$ 」のほうが和の回数が多いので $3$ になります。

-1

$4$ の場合「 $2 + 2$ 」がありますが，同じ素数が含まれているので違います。
異なる素数の和で表すことができませんので $- 1$ を出力してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。