AtCoder Beginer Contest 096 - D
解説
解説の解説
- 問題文の条件に注目
- 「どの異なる 5個の整数を選んでも, この合計は合成数になる.」になるものを作れ、ということなので
- 数列に含まれる数のうちすべてが 「5 で割って 1 余る」 数であれば, ここから 5 個の整数を選んだ時にこれらの合計は必ず 5 で割り切れます
- 思いつくわけがないのだが、それがわかれば簡単
- 5で割って1余る素数を求めて出すだけ
- ポイント?
- サンプル出力に5より小さいものがあったりするが惑わされない
- たぶん57(グロタンティーク素数)をネタで出したくてやってる