Advertisement
ranisalt

prime.php rebuild

May 9th, 2013
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.52 KB | None | 0 0
  1. <?php
  2.     $p = null;
  3.     function isPrime($i) {
  4.         global $p;
  5.         for ($j = 1, $l = sizeOf($p),  $s = sqrt($i); $j < $l; ++$j) {
  6.             $k = $p[$j];
  7.             if ($k > $s)
  8.                 return true;
  9.             if ($i % $k == 0)
  10.                 return false;
  11.         }
  12.         return true;
  13.     }
  14.  
  15.     for ($c = 0, $k = $argv[1]; $c < 1000; ++$c) {
  16.         $p = array(2);
  17.         for ($i = 3, $l = $argv[2]; $i <= $l; $i += 2)
  18.             if (isPrime($i))
  19.                 $p[] = $i;
  20.     }
  21. ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement