2020-05-03から1日間の記事一覧

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

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