Miller-Rabin primality test

Home > math > Miller-Rabin primality test

Miller-Rabin primality test

July 3, 2012 Jabba Laci Leave a comment Go to comments

A very efficient way for testing if a large number is a prime or not is the Miller-Rabin primality test.

Python code is here.

Wikipedia entry is here.

About these ads

Categories: math Tags: prime, primes

Comments (0) Trackbacks (0) Leave a comment Trackback

No comments yet.

No trackbacks yet.

Leave a Reply Cancel reply

Enter your comment here...

Fill in your details below or click an icon to log in:

Email (required) (Address never made public)

Name (required)

Website

You are commenting using your WordPress.com account. ( Log Out / Change )

You are commenting using your Twitter account. ( Log Out / Change )

You are commenting using your Facebook account. ( Log Out / Change )

Cancel

Connecting to %s

Send email from command line Prime factors of a number

The Ubuntu Incident