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://
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
Whiteboard
The function `isprime` has been moved to `PyPE.pemath` in bzr init.
(?)