This commit is contained in:
gnieark 2015-11-15 23:53:52 +01:00
parent e8c94739fa
commit 55afed209b

View File

@ -23,15 +23,14 @@ function getPrimeNumber($order){
while (count($primeNumbersList) < $order){
$isPrimaryNumber=true;
foreach($primeNumbersList as $pr){
$index=0;
if($pr>sqrt($i)){
break;
}
if(fmod($i,$pr)==0){
while(($primeNumbersList[$index]<=sqrt($i)) && $index < count($primeNumbersList)){
if(fmod($i,$primeNumbersList[$index])==0){
$isPrimaryNumber=false;
break;
}
$index++;
}
if($isPrimaryNumber){
$primeNumbersList[]=$i;