Ćwiczenia PHP z kursem szkoleniowym PHP Basic

Liczba pierwsza to liczba całkowita większa od 1, której jedynymi dzielnikami są 1 i ona sama, na przykład -2, 3, 5, 7, 11 itd.

Na przykład 17 jest liczbą pierwszą, ponieważ dzieli się tylko przez 1 i 17. Jednak 18 nie jest liczbą pierwszą, ponieważ dzieli się przez 2, 3, 6, 9 i samą liczbę. Oto kilka sposobów drukowania liczby pierwszej z przedziału od 1 do 100 w języku programowania PHP.

Poniższy kod drukuje listę liczb pierwszych od 1 do 50 (czyli liczb, które nie są podzielne przez nic innego niż 1 lub przez samą liczbę) za pomocą pętli 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;
}

W rozwiązaniu mamy dwie pętle while. Wewnętrzna pętla while testuje każdy możliwy dzielnik. Jeśli wewnętrzna pętla znajdzie dzielnik, liczba nie jest liczbą pierwszą, więc zatrzymuje się bez drukowania czegokolwiek, a jeśli test przechodzi aż do pierwiastka kwadratowego z liczby, możemy założyć, że liczba jest pierwsza. Zewnętrzna pętla przebiega przez wszystkie liczby od 1 do 50. Ta pętla jest przerywana, gdy osiągnęliśmy punkt krytyczny liczb do przetestowania.