Revision: 13659
Updated Code
at April 30, 2009 18:30 by cobra90nj
Updated Code
<?php
/**
cobra90nj@cobra90nj:~/Scrivania$ time php ll.php
104760
real 0m46.014s
user 0m42.267s
sys 0m0.056s
*/
function isPrime($num)
{
if ($num == 2 || $num == 3) { return 1; }
if (!($num%2) || $num<1) { return 0; }
for ($n = 3; $n <= $num/2; $n += 2) {
if (!($num%$n)) {
return 0;
}
}
return 1;
}
$obb = 1;
$ispr = 4;
while ($obb < 10001) {
if (isPrime($ispr)) {
$obb++;
$ispr++;
}
else {
$ispr++;
}
}
echo $ispr;
Revision: 13658
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at April 30, 2009 18:30 by cobra90nj
Initial Code
<?php
function isPrime($num)
{
if ($num == 2 || $num == 3) { return 1; }
if (!($num%2) || $num<1) { return 0; }
for ($n = 3; $n <= $num/2; $n += 2) {
if (!($num%$n)) {
return 0;
}
}
return 1;
}
$obb = 1;
$ispr = 4;
while ($obb < 10001) {
if (isPrime($ispr)) {
$obb++;
$ispr++;
}
else {
$ispr++;
}
}
echo $ispr;
Initial URL
Initial Description
Initial Title
Project euler 7
Initial Tags
Initial Language
PHP