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

FILE INFORMATION

Ranked as 26829 on our all-time top downloads list with 2193 downloads.
Ranked as 8972 on our top downloads list for the past seven days with 1 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
BadGood
1  2  3  4  5  6  7  8  9  10  

ARCHIVE CONTENTS

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