Basics Archives Community Services Programming
Home :: Archives :: File Archives :: Primes
Primes

FILE INFORMATION

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 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

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.

Report inappropriate or miscategorized file (requires an account; or you may email us directly)

 Bad Good 1  2  3  4  5  6  7  8  9  10

ARCHIVE CONTENTS

Archive Contents
Name Size
PRIMEPQ.8xp   244
PRIMEPR.8xp   317
PRIMES.rtf   1549
PRIMES1.png   2997
PRIMEV.8xp   293
PRIMEW.8xp   344