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

素数判定は、その値の平方根まで確認すればいい(ついでにPython)

昨日、素数判定は「その数の半分まで約数が存在しないことを確認すればいい?」という考えで関数を作成してみた。 infoment.hatenablog.comこれについて複数の方から、「平方根(ルート)まで確認すればOK」と教えていただいた(ありがとうございます)。…