PHP Find Prime Factors: Get the prime factors of a number upto 100 billion

 Last Updated Ratings Unique User Downloads Download Rankings 2016-01-13 (9 months ago) Not enough user ratings Total: 177 All time: 7,989 This week: 909
 Version License PHP version Categories prime-factors 1.0 Free for non-comm... 4.0 Algorithms, Math
Description Author

This class can get the prime factors of a number upto 100 billion.

It takes a number and decomposes it into factor numbers that are prime.

The class returns the prime factors in an array variable. Optionally it can output all the prime factors as it finds them.

It uses a data file to extract the lowest prime factors faster.

 Performance Level
Name: Classes: Abhishek Shukla 5 packages by Abhishek Shukla India ??? 1096 61 in India 71 7 in India

Details
 ///////////////////////////////////////////////////////////////////////////////////// // // Class Prime Factors // It finds factors of whole numbers upto 100 Billion very fast and accurate // using a pre-existing data set. // (C) ABHISHEK SHUKLA // Date Created : Jan 13, 2016 // Last Modified: // Version 1.00 // This Software Should not be commercially used without prior and // explicit permission of the Author // ///////////////////////////////////////////////////////////////////////////////////// Usage is very simple 1) Include class script file include("primefactors.php"); 2) Initiate a new object of class prime_factors \$test=new prime_factors; 3) Call factorize function passing the desired whole number in braces \$test->factorize(13); The output is 'Finding factors of 13... 13'; \$test->factorize(1024); The output is 'Finding factors of 1024... 2,2,2,2,2,2,2,2,2'; 4) By default class echoes the result, but setting \$test->echo=0; will mute the echoes. 5) \$factors=\$test->factorize(N); syntax returns array of all prime factors of N. If N itself is prime array containing only one factor N is returned. 6) This class comes with a pre-existing data set used for speedy alogorithm which should be kept intact for integrity of results. Any changes in that data-set may result in wiered or falsified results.
 Screenshots
 Files
File Role Description
pdata Data Data Set for prime factorization
primefactors.php Class Class Prime Factors