תרגילי PHP עם פתרון קורס אימון בסיסי של PHP

מספר ראשוני הוא מספר שלם הגדול מ-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. לולאה זו נשברת כאשר הגענו לנקודת השבירה של מספרים לבדיקה.