You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
21 lines
495 B
PHP
21 lines
495 B
PHP
<?php
|
|
/*
|
|
* Gnieark's anwser to euler problem 3
|
|
* https://projecteuler.net/problem=3
|
|
*/
|
|
require_once("_functions.php");
|
|
|
|
echo largestPrimeFactorOf(600851475143);
|
|
function largestPrimeFactorOf($number){
|
|
$right=$number;
|
|
$i=1;
|
|
$prFact=1;
|
|
while(getPrimeNumber($i)<=$right){
|
|
if(fmod($right,getPrimeNumber($i))==0){
|
|
$prFact=getPrimeNumber($i);
|
|
$right=$right/$prFact;
|
|
}
|
|
$i++;
|
|
}
|
|
return $prFact;
|
|
} |