PHP Classes

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

Recommend this page to a friend!
  Info   Example   Screenshots   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
StarStarStarStar 72%Total: 252 All time: 7,906 This week: 47Up
Version License PHP version Categories
prime-factors 1.0Free for non-comm...4.0Algorithms, 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.

Picture of Abhishek Shukla
  Performance   Level  
Name: Abhishek Shukla <contact>
Classes: 5 packages by
Country: India India
Age: ???
All time rank: 65440 in India India
Week rank: 195 Up20 in India India Up

Example

<html>
<head>
<title>Prime Factors</title>
</head>
<body style="background-color:#0CCCCC;">
<h1>Prime Factors</h1>
<?php
$script
='
//Test of prime factorization class by abhishek shukla

include("primefactors.php");

$test=new prime_factors;

$test->factorize(13);
$test->factorize(99999999999);
$test->factorize(100000000000);
$test->factorize(100000000001);
$test->factorize(1000000000000);

//test for getting factors as array
$test->echo=0;
$factors=$test->factorize(1024);
echo "<br/>Factors of 1024 =".implode(",",$factors);
$factors=$test->factorize(13);
echo "<br/>Factors of 13 =".implode(",",$factors);
if(count($factors)==1)echo " (prime).";
'
;

echo
"<h3>Script</h3><pre>$script</pre><h3>Output</h3>";
eval(
$script);


?>
</body>
</html>


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 (1)  
  • primefactors.jpg
  Files folder image Files (5)  
File Role Description
Accessible without login Plain text file pdata Data Data Set for prime factorization
Plain text file primefactors.php Class Class Prime Factors
Accessible without login Plain text file readme.txt Doc. readme
Accessible without login Plain text file test.php Example test page

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:252
This week:0
All time:7,906
This week:47Up
 User Ratings  
 
 All time
Utility:91%StarStarStarStarStar
Consistency:91%StarStarStarStarStar
Documentation:83%StarStarStarStarStar
Examples:91%StarStarStarStarStar
Tests:-
Videos:-
Overall:72%StarStarStarStar
Rank:179