PHP-övningar med PHP Basic utbildningslösning

Ett primtal är ett heltal större än 1 vars enda delare är 1 och sig själv, såsom -2, 3, 5, 7, 11, etc.

Till exempel är 17 ett primtal eftersom det bara är delbart med 1 och 17. Däremot är 18 inte ett primtal eftersom det är delbart med 2, 3, 6, 9 och själva talet. Det här är flera sätt att skriva ut ett primtal mellan 1 och 100 i programmeringsspråket PHP.

Följande kod skriver ut en lista med primtal mellan 1 och 50 (det vill säga tal som inte är delbara med något annat än 1 eller själva talet) med hjälp av en while-loop.

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

I lösningen har vi två while-slingor. Den inre medan loopen testar med alla möjliga delare. Om den inre slingan hittar en divisor är talet inte primtal, så det slutar utan att skriva ut något, och om testet går hela vägen till kvadratroten av talet kan vi anta att talet är primtal. Den yttre slingan går genom alla siffror mellan 1 och 50. Denna slinga bryts när vi har nått brytpunkten för de siffror som ska testas.