No.192 合成数
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 256 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 644
作問者 : evima
タグ : / 解いたユーザー数 644
作問者 : evima
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。