Basics Archives Community Services Programming
Hardware Help About Search Your Account
   Home :: Archives :: File Archives :: PrimeQ


Ranked as 26550 on our all-time top downloads list with 1974 downloads.

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


There are no reviews for this file.


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
1  2  3  4  5  6  7  8  9  10  


Archive Contents
Name Size
primeq/primeq/PQ.8XP   376
primeq/primeq/PRIMEQ.txt   2825
primeq/primeq/S.8XP   149

  Copyright © 1996-2019, the ticalc.org project. All rights reserved. | Contact Us | Disclaimer