Lab 6 #5
Description
Ex2:
-- When running comparisons it returns true, because exM is
-- faster than expM in all the test cases.
Illustrate this with data.
Ex. 4, 5, 6, 7: Where are the answers?
An answer on 4, 5 and 6 can be:
| Method | K = 1 | K = 2 | K = 3 | K = 4 |
|---|---|---|---|---|
| Composites | 9 | 9 | 9 | 85 |
| Carmichael | 294409 | 294409 | 294409 | 294409 |
| Miller-Rabin | 294409 | 118901521 | 118901521 | 57060521336809 |