素数判定は、半分まで確認すればいい?

先日、Excelで素数判定する機会があった。 このテーマについて、改めて考えてみた。Wikipediaによれば、素数の定義は以下のとおり。 素数(そすう、英: prime number)とは、1 より大きい自然数で、正の約数が 1 と自分自身のみであるもののことである。 従って1から自分自身の数までで順に割っていき、途中に割り切れる…