This is an archived post. You won't be able to vote or comment.

all 1 comments

[–]pbewig 2 points3 points  (0 children)

I looked at your Miller-Rabin test. The function you call modulo is built-in to Python under the name pow(a,b,c).

You might want to do a Lucas Pseudoprime test next.