PHP 1부터 100 사이의 소수 구하기

<?
// 1부터 100까지의 소수를 나열한다.
// 소수의 인수는 1과 자기자신뿐.

for($i=1;$i<=100;$i++) {
  
  for($j=1;$j<=$i;$j++)
  {
    $s = $i / $j ;
    $type = gettype($s);
    if($type==integer) { // 나머지가 정수인것들만..
      
      $num[$i][] = $s ; // 몫을 배열에 저장
      
      }
    }
 $size = sizeof($num[$i]);
 if(($size==1)||($size==2)) {
   echo $i."<br>";
   }
  }
?>

이거 하나 하는데도.. 시간이 걸리니 ㅉㅉ....
Trackback 0 Comment 0