어디서 찾았는지 기억이 안난다.

원리는 1부터 입력값까지의 소수를 구하는 소스이다.

풀 소스는 zip 파일로 첨부한다.

약간 변형하면 임의의 범위에서의 소수를 생성할 수 있게 할 수 있다.

범위가 너무 크면 maximum execution time을 초과해 강제 종료될 수도 있다.

 This software is developed and copyrighted by Xantus WEBdevelopment.

if ($_POST['count'] != ""){
 if (is_numeric($_POST['count'])){
  $time_start = microtime(1);
  $x = $_POST['count'];
  for($i=1;$i<=$x;$i++) {
   $f=sqrt($i);
   for($z=1;$z<=$f;$z++) {
    $y=$i%$z;
    if($y==0){
     $l++;
    }
    if($l>=2){
     break;
    }
   }
   if ($l<=1){
    echo "$i, ";
    $b++;
   }
   $l=0;
  }
  $time_end = microtime(1);
  $time = $time_end - $time_start;
  echo "<br><b>[ Found first $x prime numbers in $time seconds ]</b>";
 }
 else
 {
  echo "<br><b>Please enter a number!</b>";
 }
}