No.192 合成数

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

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

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 649
作問者 :

evima

5 ProblemId : 391 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-06-25 00:47:54

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

$101 \leq N \leq 1000$

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

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

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

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