問題一覧 > 通常問題

No.192 合成数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 625
作問者 : evimaevima
5 ProblemId : 391 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 00:47:54

問題文

整数 $N$ が与えられます。$N - 100$ 以上 $N + 100$ 以下の合成数を $1$ 個見つけてください。
ここで、合成数とは $1$ と自分自身以外の正の約数を持つ正整数のことをいいます。

入力

N

$101 \le N \le 1000$

出力

$N - 100$ 以上 $N + 100$ 以下の合成数を $1$ 個出力せよ(前後の空白類は無視される)。
なお、入力の制約を満たす任意の $N$ に対してそのような数が存在することが示せる。

サンプル

サンプル1
入力
101
出力
4

$1, 2, 3$ はいずれも合成数ではありませんが、 $4$ は $1, 4$ の他に $2$ を約数として持つため合成数です。

サンプル2
入力
1000
出力
1000

$N$ 自身が合成数である場合、それを出力しても正答となります。

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