回答編集履歴
1
test
CHANGED
|
@@ -1 +1,7 @@
|
|
|
1
1
|
数学のトリックでも何でもないですが、[Numbaで@njit()すると](https://watlab-blog.com/2020/06/14/numba-jit/)速度が劇的に変わります。「Pythonを使う条件は良いとして、何もライブラリを使うな」という制約がなければですが…。
|
|
2
|
+
|
|
3
|
+
---
|
|
4
|
+
|
|
5
|
+
エラストテネスの篩のような正確さはありませんが、ミラーラビンテストは**普通の人(≒暗号処理を生業にしている人以外)には実用足る精度**で素数判定できます。
|
|
6
|
+
|
|
7
|
+
参考[：確率的素数判定法 vs. エラトステネスの篩＠技術メモさん](https://swdrsker.hatenablog.com/entry/2017/02/26/123432)
|