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


Ranked as 2444 on our all-time top downloads list with 9700 downloads.
Ranked as 18397 on our top downloads list for the past seven days with 1 downloads.

Filename abigsiv.zip (Download)
Title Prime Factoring Program
Description Finds prime factors of a number
Author Rob Gaebler (rgaebler@hmc.edu)
Category TI-83 BASIC Math Programs (Arithmetic)
File Size 2,203 bytes
File Date and Time Thu Feb 25 02:11:04 1999
Documentation Included? Yes



Review by  Paul Schippnick
Reviewed on 2004-07-28
While I have not tested nor tried every prime factoring program on this site, this program is very fast. In fact, it is faster than any prime factoring program I have written (in calc BASIC). The program approach to factoring numbers into primes, I thought was quite ingenious. While I don't quite understand the algorithm used by the author, it does use list or kind of look up table to speed up the check for prime.

It factored the following number 78459652121
[97, 1]
[181, 1]
[283, 1]
[15791, 1] in under 27 seconds, and produced similar results with other numbers.


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
ABIGSIV.83P   441
LFCTR.83L   506
Abigsiv.txt   2974

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