Primes

FILE INFORMATION
Ranked as 37236 on our alltime top downloads list with 319 downloads.
primes.zip

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

TI84 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


SCREEN SHOTS
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
ARCHIVE CONTENTS


