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

<?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;
}