PHP-øvelser med PHP Basic opplæringskursløsning

Et primtall er et heltall større enn 1 hvis eneste divisorer er 1 og seg selv, for eksempel -2, 3, 5, 7, 11 osv.

For eksempel er 17 et primtall fordi det bare er delelig med 1 og 17. Imidlertid er 18 ikke et primtall fordi det er delbart med 2, 3, 6, 9 og selve tallet. Dette er flere måter å skrive ut et primtall mellom 1 og 100 i PHP-programmeringsspråket.

Følgende kode skriver ut en liste over primtall mellom 1 og 50 (det vil si tall som ikke er delbare med noe annet enn 1 eller selve tallet) ved hjelp av en while-løkke.

<?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 to while-løkker. Den indre mensløkken tester med alle mulige divisorer. Hvis den indre løkken finner en divisor, er ikke tallet primtall, så det stopper uten å skrive ut noe, og hvis testen går helt til kvadratroten av tallet, kan vi anta at tallet er primtall. Den ytre sløyfen går gjennom alle tall mellom 1 og 50. Denne sløyfen brytes når vi har nådd bristepunktet for tall som skal testes.