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


Ranked as 38201 on our all-time top downloads list with 538 downloads.
Ranked as 6326 on our top downloads list for the past seven days with 3 downloads.

Filename primferm.zip (Download)
Title Primes with Fermat
Description This program 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 ( F1 + F2)/2, where F1 is the smallest factor. This is known as Fermats factorisation 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 this program also features a very fast conventional program, 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-83/84 Plus BASIC Math Programs (Factoring, Primes)
File Size 2,298 bytes
File Date and Time Sat Aug 17 16:05:08 2019
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
PRIMFERM.8xp   331
PRIMFERM.rtf   1556
PRIMFERM-1.png   867

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