|
Prime Decomposition
|
|
FILE INFORMATION
Ranked as 25107 on our all-time top downloads list with 2373 downloads.
|
pd.zip
|
|
Filename
|
pd.zip (Download)
|
|
Title
|
Prime Decomposition
|
|
Description
|
Using a combination of divisibility tests and methods inspired by fermat factorization, this program can find the prime decomposition of a number with remarkable speed and efficiency. Fermat factorization is usefull for factoring large numbers that are known to be the product of two primes relativly close to the square root. For example, this program factors 12240467203 into 100003*122401 in around 10sec. This updated version is more memory efficient than the original.
|
|
Author
|
Derek Blair (wcis@canada.com)
|
|
Category
|
TI-83/84 Plus BASIC Math Programs (Factoring, Primes)
|
|
File Size
|
566 bytes
|
|
File Date and Time
|
Thu Aug 19 03:48:27 2004
|
|
Documentation Included?
|
No
|
|
REVIEWS
|
Review
|
|
Review by
|
 Matt Long
|
|
Reviewed on
|
2004-07-30
|
|
Note! This review was written for a previous version of this file!
This program is amazing. It factored an eight-digit number in about twenty seconds. (9419 * 1933 = 18206927) This is truly impressive work from Mr. Blair.
10/10 |
|
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
|
|
|
