แบบฝึกหัด PHP พร้อมเฉลยคอร์สอบรม PHP Basic

จำนวนเฉพาะคือจำนวนเต็มที่มากกว่า 1 ซึ่งมีตัวหารเพียง 1 และตัวมันเอง เช่น -2, 3, 5, 7, 11 เป็นต้น

ตัวอย่างเช่น 17 เป็นจำนวนเฉพาะเพราะหารด้วย 1 และ 17 ลงตัวเท่านั้น อย่างไรก็ตาม 18 ไม่ใช่จำนวนเฉพาะเพราะหารด้วย 2, 3, 6, 9 และตัวตัวเลขเอง มีหลายวิธีในการพิมพ์จำนวนเฉพาะระหว่าง 1 ถึง 100 ในภาษาโปรแกรม PHP

โค้ดต่อไปนี้พิมพ์รายการของจำนวนเฉพาะระหว่าง 1 ถึง 50 (นั่นคือ ตัวเลขที่ไม่สามารถหารด้วยสิ่งอื่นใดนอกจาก 1 หรือจำนวนตัวมันเอง) โดยใช้การวนซ้ำแบบ while

<?php 
$limit = 50;
$init = 2;
	
while(TRUE)
{
	$div = 2;
	if($init > $limit) 
	{
		break;
	}
	while(TRUE)
	{
		if($div > sqrt($init))
		{
			echo $init."  ";
			break;
		}
		if($init % $div == 0) 
		{
			break;
		}
		$div = $div + 1;
	}
	$init = $init + 1;
}

ในการแก้ปัญหา เรามีการวนลูปแบบ while สองอัน การทดสอบลูป while ภายในกับตัวหารที่เป็นไปได้ทุกตัว ถ้าวงในพบตัวหาร ตัวเลขนั้นไม่ใช่จำนวนเฉพาะ ดังนั้นมันจะหยุดโดยไม่พิมพ์อะไรเลย และถ้าการทดสอบไปถึงรากที่สองของจำนวนนั้น เราสามารถสันนิษฐานได้ว่าจำนวนนั้นเป็นจำนวนเฉพาะ ลูปรอบนอกจะวิ่งผ่านตัวเลขทั้งหมดระหว่าง 1 ถึง 50 ลูปนี้จะขาดเมื่อเราถึงจุดแตกหักของตัวเลขที่จะทดสอบ