78,498 Prime Numbers

2 thoughts on “78,498 Prime Numbers”

1. PHP:

   <?
   function is_prime($i)
   {
   if($i % 2 != 1) return false;
   $d = 3;
   $x = sqrt($i);
   while ($i % $d != 0 && $d < $x) $d += 2;
   return (($i % $d == 0 && $i != $d) * 1) == 0 ? true : false;
   }

   $total = 0;
   $max = 1000000;

   for($i=0;$i<$max;$i++)
   {
   if (is_prime($i))
   {
   echo “$i is a prime number”;
   $total++;
   }
   }

   echo “Total Number of Prime Numbers between 1 and $max is $total\n”;

   ?>

   Reply

2. thanks hepled me with home work

   Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.