|
PrimeQ
|
|
FILE INFORMATION
Ranked as 24900 on our all-time top downloads list with 1181 downloads.
Ranked as 17249 on our top downloads list for the past seven days with 2 downloads.
|
primeq.zip
|
|
Filename
|
primeq.zip
|
|
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
|
|
RATING
If you have downloaded and tried this program, please rate it on the scale below
REVIEWS
There are no reviews for this file. Do you want to write one?
ARCHIVE CONTENTS
REPORT INAPPROPRIATE FILES
|
We at ticalc.org try to keep our archives free of inappropriate material,
but we're not perfect. We rely on our community of users to help catch
inappropriate material that may occasionally slip through our screening.
Please see our Site Policies for
a description of what is not allowed in our archives.
To report that you believe the file above contains inappropriate content, please
use the form below. We will let you know what action we are taking,
if any is necessary. In order to use this form, you must have a (free) ticalc.org
account - this is required in order to limit the misuse of this feature.
You can also email webmaster@ticalc.org - be sure to include all details about the file.
|
|
|
|
