Exerciții PHP cu soluție de curs de formare PHP Basic

Un număr prim este un număr întreg mai mare decât 1 ai cărui singuri divizori sunt 1 și el însuși, cum ar fi -2, 3, 5, 7, 11 etc.

De exemplu, 17 este un număr prim pentru că este divizibil doar cu 1 și 17. Cu toate acestea, 18 nu este un număr prim pentru că este divizibil cu 2, 3, 6, 9 și cu numărul însuși. Acestea sunt moduri diferite de a tipări un număr prim între 1 și 100 în limbajul de programare PHP.

Următorul cod tipărește o listă de numere prime între 1 și 50 (adică numere care nu sunt divizibile cu nimic altceva decât 1 sau cu numărul însuși) folosind o buclă while.

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

În soluție avem două bucle while. Bucla internă while testează cu fiecare divizor posibil. Dacă bucla interioară găsește un divizor, numărul nu este prim, așa că se oprește fără a imprima nimic, iar dacă testul merge până la rădăcina pătrată a numărului, putem presupune că numărul este prim. Bucla exterioară lucrează prin toate numerele cuprinse între 1 și 50. Această buclă este întreruptă când am atins punctul de rupere a numerelor de testat.