PHP øvelser med PHP Grundlæggende kursusløsning

Et primtal er et heltal større end 1, hvis eneste divisor er 1 og sig selv, såsom -2, 3, 5, 7, 11 osv.

For eksempel er 17 et primtal, fordi det kun er deleligt med 1 og 17. 18 er dog ikke et primtal, fordi det er deleligt med 2, 3, 6, 9 og selve tallet. Disse er flere måder at udskrive et primtal mellem 1 og 100 på i PHP-programmeringssproget.

Følgende kode udskriver en liste over primtal mellem 1 og 50 (det vil sige tal, der ikke er delelige med andet end 1 eller selve tallet) ved hjælp af 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 mens-løkker. Den indre mens-løkke tester med enhver mulig divisor. Hvis den indre sløjfe finder en divisor, er tallet ikke primtal, så det stopper uden at udskrive noget, og hvis testen går helt til kvadratroden af ​​tallet, kan vi antage, at tallet er primtal. Den ydre løkke løber gennem alle tal mellem 1 og 50. Denne løkke brydes, når vi har nået bristepunktet for tal, der skal testes.