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


Ranked as 37236 on our all-time top downloads list with 319 downloads.

Filename primes.zip (Download)
Title Primes
Description These four programs utilizes the fact that if you have two positive numbers A and B, and sqrt(B^2 - A) is a positive integer, then B - sqrt(B^2 - A) and B + sqrt(B^2 - A) are factors in A. If A has two factors, ( which may or may not be prime numbers ), B is ( F2 - F1)/2 + F1, where F1 is the smallest factor. This is known as Fermat’s factorization method. So B is always bigger than or equal to sqrt A and smaller than or equal to F2. Therefore this method is extremely fast when the two factors are of similar size. However it is just as slow a way, when there is a big difference in size, compared to an ordinary program, and so these programs also feature very fast conventional programs, which counts up much faster than the ordinary one. Enclosed is a link to a Wikipedia article on the subject.
Author Anders Tiberg (anders.tiberg@telia.com)
Category TI-84 Plus C Silver Edition/CE BASIC Math Programs
File Size 5,318 bytes
File Date and Time Wed Nov 30 23:07:59 2016
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
PRIMEPQ.8xp   244
PRIMEPR.8xp   317
PRIMES.rtf   1549
PRIMES1.png   2997
PRIMEV.8xp   293
PRIMEW.8xp   344

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