Project Euler Problem 58
by michiganfootball20
HTML
<?php
function isPrime($num){
if($num == 3) return true;
for($i = 2; pow($i,2) <= $num; $i++){
if($num % $i == 0) return false;
}
return true;
}
$s_size = 3;
$counter = 1;
$sum = 1; $total = 1;
while($sum/$total > .10){
if($total == 1) { $sum = 0;}
for($i = 1; $i <= (2*$s_size+(2*($s_size-2))); $i++){
$counter++;
if($i % ($s_size-1) === 0) {
$total++;
if(isPrime($counter)) {$sum++;}
}
}
$s_size += 2;
}
echo $sum . '<br>' . $total . '<br>' . $s_size . '<br>' . $counter . '<br>';