No.044 A

素数判定は $\sqrt{N}$ までの試し割りで行う.

合成数の場合は問題文の通りに判定する.

$1$ は特別扱いする.