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

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