Miller–Rabin primality test: Difference between revisions
Content added Content deleted
(→Python: Proved correct up to large N: Reword, and mention that this uses an old paper and we know better results.) |
m (→{{header|REXX}}: re-introduced whitespace.) |
||
| Line 2,734: | Line 2,734: | ||
=={{header|REXX}}== |
=={{header|REXX}}== |
||
With a K of 1, there seems to be a not uncommon number of failures, but |
With a K of 1, there seems to be a not uncommon number of failures, but |
||
: with a K ≥ 2, the failures are rare, |
::: with a K ≥ 2, the failures are rare, |
||
: with a K ≥ 3, rare as hen's teeth. |
::: with a K ≥ 3, rare as hen's teeth. |
||
This would be in the same vein as: |
This would be in the same vein as: |
||