JAVA はわずか 1,000 万回でクラッシュしましたが、Python ではクラッシュせずに 1 億回に達することもあります。

#!/usr/local/php53/bin/php


/**
* @params 配列=rs_array
*/

#define(MAX,1000);

$MAX = 1000;
$ from = 2;
$rs_array= array();


echo $MAX." 以内素数...n";

while($from<$MAX){
 $is_susu=true;

 foreach( $rs_array as $vals){
 if ((sqrt($from)+1) % $vals == 0 ){
 $is_susu=false;break;
 }
 }

 if($is_susu) {
 echo $ " ";
 $rs_array[]=$from;
 }

 $from++;
}
?>