Prime number tester(s)

Registered by Scott Armitage

Prime numbers are a common occurrence in Project Euler problems, and as such we require a fast, efficient method for determining whether a given number is or is not prime.

One popular algorithm, adopted by PyPE, is the Miller–Rabin primality test (http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test). This is a probabilistic algorithm that is commonly used in large-number mathematics and is fairly reliable.

Blueprint information

Status:
Complete
Approver:
Scott Armitage
Priority:
Low
Drafter:
Scott Armitage
Direction:
Approved
Assignee:
Scott Armitage
Definition:
Approved
Series goal:
Accepted for trunk
Implementation:
Implemented
Milestone target:
None
Started by
Scott Armitage
Completed by
Scott Armitage

Related branches

Sprints

Whiteboard

The function `isprime` has been moved to `PyPE.pemath` in bzr init.

(?)

Work Items

This blueprint contains Public information 
Everyone can see this information.

Subscribers

No subscribers.