|
PrimeQ
|
|
FILE INFORMATION
Ranked as 26828 on our all-time top downloads list with 2194 downloads.
|
primeq.zip
|
|
Filename
|
primeq.zip (Download)
|
|
Title
|
PrimeQ
|
|
Description
|
Based on the Rabin-Miller probabilistic primality test this remarkable program takes primality testing on the TI-83+ to the next level. For large numbers, this program finds primes over 20 times faster than the fastest trial division programs ( e.g. - primec.zip). "Probabilistic" means the program declares a prime with high certainty but not quite 100% due to the existence of composite numbers known as strong pseudoprimes. However, the program will continue conducting tests, approaching 100% ever closer, until a primality proof is established. For large numbers, such a proof is still up to 6 times faster than the fastest trial division programs. As an example, 1013279437 is PROVED to be prime in 16 seconds! Under 400 bytes!
|
|
Author
|
Derek Blair (wcis@canada.com)
|
|
Category
|
TI-83/84 Plus BASIC Math Programs (Factoring, Primes)
|
|
File Size
|
2,165 bytes
|
|
File Date and Time
|
Wed Dec 1 18:54:58 2004
|
|
Documentation Included?
|
Yes
|
|
REVIEWS
There are no reviews for this file.
LEAVE FEEDBACK
Questions, comments, and problems regarding the file itself should be sent directly to the author(s) listed above.
Write a review for this file (requires a free account)
Report inappropriate or miscategorized file (requires an account; or you may email us directly)
If you have downloaded and tried this program, please rate it on the scale below
ARCHIVE CONTENTS
|
|
|
