PHP-ekzercoj kun PHP Baza trejnadkursa solvo

Primo estas entjero pli granda ol 1, kies nuraj dividantoj estas 1 kaj si mem, kiel -2, 3, 5, 7, 11 ktp.

Ekzemple, 17 estas primo ĉar ĝi estas nur dividebla per 1 kaj 17. Tamen, 18 ne estas primo ĉar ĝi estas dividebla per 2, 3, 6, 9 kaj la nombro mem. Ĉi tiuj estas pluraj manieroj presi primon inter 1 kaj 100 en la PHP-programlingvo.

La sekva kodo presas liston de primoj inter 1 kaj 50 (tio estas, nombroj kiuj ne estas divideblaj per io alia ol 1 aŭ la nombro mem) uzante dum-buklon.

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

En la solvo ni havas du dum-buklojn. La interna dum-buklo testas kun ĉiu ebla dividanto. Se la interna buklo trovas dividanton, la nombro ne estas primo, do ĝi ĉesas sen presi ion ajn, kaj se la testo iras ĝis la kvadrata radiko de la nombro, ni povas supozi, ke la nombro estas primo. La ekstera buklo kuras tra ĉiuj nombroj inter 1 kaj 50. Ĉi tiu buklo estas rompita kiam ni atingis la rompopunkton de nombroj por testi.