Carmichael 3 strong pseudoprimes: Difference between revisions
Content added Content deleted
No edit summary |
No edit summary |
||
| Line 19: | Line 19: | ||
:::next d if (Prime2*Prime3) mod (Prime1-1) not equal 1 |
:::next d if (Prime2*Prime3) mod (Prime1-1) not equal 1 |
||
:::Prime1 * Prime2 * Prime3 is a Carmichael Number |
:::Prime1 * Prime2 * Prime3 is a Carmichael Number |
||
Related Tasks: |
|||
:[http://rosettacode.org/wiki/Miller-Rabin_primality_test Miller-Rabin primality test] |
|||
=={{header|Ruby}}== |
=={{header|Ruby}}== |
||