تمرینات 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 عبور می کند. این حلقه زمانی شکسته می شود که به نقطه شکست اعداد برای آزمایش رسیده باشیم.