PHP harjutused PHP Basic koolituskursuse lahendusega

Algarv on 1-st suurem täisarv, mille ainsad jagajad on 1 ja ta ise, näiteks -2, 3, 5, 7, 11 jne.

Näiteks 17 on algarv, kuna jagub ainult 1 ja 17-ga. 18 ei ole aga algarv, sest see jagub 2, 3, 6, 9 ja arvu endaga. Need on mitu võimalust PHP programmeerimiskeeles algarvu 1 ja 100 vahel printimiseks.

Järgmine kood prindib tsüklit kasutades algarvude loendi vahemikus 1 kuni 50 (st arvud, mis ei jagu millegi muuga kui 1 või arvu endaga).

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

Lahenduses on meil kaks while-silmust. Sisemine while-tsükkel testib kõiki võimalikke jagajaid. Kui sisemine tsükkel leiab jagaja, ei ole arv algarvuga, nii et see peatub midagi trükkimata ja kui test läheb kuni arvu ruutjuureni, võime eeldada, et arv on algarvuks. Väline tsükkel läbib kõiki numbreid vahemikus 1 kuni 50. See tsükkel katkeb, kui oleme jõudnud testitavate arvude murdepunkti.