No.017 A

$2 \dots \sqrt{N}$ の範囲で試し割りをしてひとつでも割り切れれば合成数であり, ひとつも割り切れなければ素数である.