Provočísla v PHP

áno, existuje... čo si to dostal na domácu úlohu?

áno, existuje... čo si to dostal na domácu úlohu?
Jaký?

zhodou zvláštnych okolností som taký nejaký skript spravil včera ;-)

<?php

 define("PRIMES", 1000); // do kolko hladat



 @ini_set("max_execution_time",       500   );



function find($array, $primes) 

{

  // prve musi byt prvocislo, vymazeme nasobky

  $first=first($array);

  $array=deleteMultiples($first, $array);

  $primes[]=$first;

  // a rekurzia

  if(!empty($array)) {

    $return=find($array, $primes);

  } else {

    $return=array($array, $primes);

  }

  return $return;

}





function deleteMultiples($num, $array)

{echo $num;

  for($i=$num;$i<=end($array);) {

    unset($array[$i]);

    $i=($i+$num);

  }

  return $array;

}



function first($array) {

  foreach($array as $key=>$value) {

    return $key;

  }

}





$primes=array();

$array=array();

for($i=2;$i<=PRIMES;$i++) {

  $array[$i]=$i;

}

$array=find($array, $primes);

print_r($array[1]);

echo microtime(true)-$start;

?>

síce to nie je najúžasnejší kód, ale poslúži.

woow pisem zelenou !