PHP หาจำนวนเฉพาะ Prime number

PHP หาจำนวนเฉพาะ Prime number บทความนี้สอนเขียนโปรแกรมหาจำนวนเฉพาะ หรือ Prime number ของตัวเลขระหว่าง 1 ถึง 100 โดยใช้ for วนลูป พร้อมกับแสดงผลบนหน้าเว็บไซต์ สามารถเขียนโปรแกรมได้ดังนี้

ตัวอย่าง PHP หาจำนวนเฉพาะ Prime number

<?php
    $prime = 0;
    for( $number=0; $number<=100; $number++ ) {

      if( $number == 0 || $number == 1 ) $prime = 1;

      if( $prime == 0 ) {
        for( $i=2; $i<=($number/2); $i++) {
          if( $number % $i == 0 ) {
            $prime = 1;
            break;
          }
        }  
      }

      if( $prime == 0 ) {
        echo "{$number} เป็นจำนวนเฉพาะ<br/>";
      } else {
        echo "{$number} ไม่เป็นจำนวนเฉพาะ<br/>";
      }

      $prime = 0;

    }    
?>

ผลลัพธ์

0 ไม่เป็นจำนวนเฉพาะ
1 ไม่เป็นจำนวนเฉพาะ
2 เป็นจำนวนเฉพาะ
3 เป็นจำนวนเฉพาะ
...
...
97 เป็นจำนวนเฉพาะ
98 ไม่เป็นจำนวนเฉพาะ
99 ไม่เป็นจำนวนเฉพาะ
100 ไม่เป็นจำนวนเฉพาะ

PHP หาจำนวนเฉพาะ Prime number จากตัวอย่างตัวแปร prime เก็บสถานะถ้ามีค่าเป็น 0 คือเป็นจำนวนเฉพาะ ถ้าเป็น 1 คือไม่เป็นจำนวนเฉพาะ เริ่มต้นวนลูป for 100 รอบ เก็บตัวเลขวนลูปไว้ที่ตัวแปร number กรณีถ้าตัวแปร number มีค่าเท่ากับ 0 หรือ 1 คือไม่เป็นจำนวนเฉพาะ จากนั้นวนลูป for ที่สองพร้อมใช้สูตร $number % $i == 0 หมายความว่าถ้าตัวแปร number หารเอาเศษกับตัวแปร i มีค่าเท่ากับ 0 แปลว่าไม่เป็นจำนวนเฉพาะ ให้กำหนดตัวแปร prime = 1 และหยุดการวนลูปด้วยคำสั่ง break จากนั้นพิมพ์ผลลัพธ์ออกสู่หน้าจอด้วยคำสั่ง echo