PHP gyakorlatok PHP Basic tanfolyam megoldással

A prímszám olyan 1-nél nagyobb egész szám, amelynek egyetlen osztója 1 és önmaga, például -2, 3, 5, 7, 11 stb.

Például a 17 prímszám, mert csak 1-gyel és 17-tel osztható. A 18 azonban nem prímszám, mert osztható 2-vel, 3-mal, 6-tal, 9-cel és magával a számmal. Többféleképpen is lehet prímszámokat nyomtatni 1 és 100 között PHP programozási nyelven.

A következő kód 1 és 50 közötti prímszámok listáját nyomtatja ki (vagyis olyan számokat, amelyek nem oszthatók mással, mint 1-gyel vagy magával a számmal) a while ciklus használatával.

<?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;
}

A megoldásban két while ciklusunk van. A belső while ciklus minden lehetséges osztóval tesztel. Ha a belső ciklus osztót talál, akkor a szám nem prím, így leáll anélkül, hogy bármit is nyomtatna, és ha a teszt egészen a szám négyzetgyökéig megy, akkor feltételezhetjük, hogy a szám prím. A külső ciklus minden 1 és 50 közötti számon áthalad. Ez a hurok megszakad, amikor elértük a tesztelendő számok töréspontját.