Prime Decomposition - ticalc.org

Basics	Archives	Community	Services	Programming
Hardware	Help	About	Search	Your Account

Home :: Archives :: File Archives :: Prime Decomposition

Prime Decomposition

FILE INFORMATION

Ranked as 24664 on our all-time top downloads list with 1205 downloads.
Ranked as 25618 on our top downloads list for the past seven days with 1 downloads.

pd.zip

Filename	pd.zip
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

RATING

If you have downloaded and tried this program, please rate it on the scale below

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

Do you want to write another review for this file?

ARCHIVE CONTENTS

Archive Contents

Name	Size
PD.8XP	600

REPORT INAPPROPRIATE FILES

We at ticalc.org try to keep our archives free of inappropriate material, but we're not perfect. We rely on our community of users to help catch inappropriate material that may occasionally slip through our screening.

Please see our Site Policies for a description of what is not allowed in our archives.

To report that you believe the file above contains inappropriate content, please use the form below. We will let you know what action we are taking, if any is necessary. In order to use this form, you must have a (free) ticalc.org account - this is required in order to limit the misuse of this feature. You can also email webmaster@ticalc.org - be sure to include all details about the file.