Cvičenia PHP s riešením školenia PHP Basic

Prvočíslo je celé číslo väčšie ako 1, ktorého jedinými deliteľmi sú 1 a samotné, napríklad -2, 3, 5, 7, 11 atď.

Napríklad 17 je prvočíslo, pretože je deliteľné iba 1 a 17. 18 však nie je prvočíslo, pretože je deliteľné 2, 3, 6, 9 a samotným číslom. Existuje niekoľko spôsobov, ako vytlačiť prvočíslo medzi 1 a 100 v programovacom jazyku PHP.

Nasledujúci kód vytlačí zoznam prvočísel medzi 1 a 50 (teda čísel, ktoré nie sú deliteľné ničím iným ako 1 alebo samotným číslom) pomocou cyklu 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;
}

V riešení máme dve slučky while. Vnútorná slučka while testuje so všetkými možnými deliteľmi. Ak vnútorná slučka nájde deliteľa, číslo nie je prvočíslo, takže sa zastaví bez toho, aby sa čokoľvek vypísalo, a ak test prejde až na druhú odmocninu čísla, môžeme predpokladať, že číslo je prvočíslo. Vonkajšia slučka prechádza všetkými číslami medzi 1 a 50. Táto slučka sa preruší, keď dosiahneme bod zlomu testovaných čísel.