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


Ranked as 25099 on our all-time top downloads list with 2347 downloads.
Ranked as 6535 on our top downloads list for the past seven days with 2 downloads.

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


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.


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
PD.8XP   600

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