PHP vježbe s PHP Basic tečajem rješenja

Prost broj je cijeli broj veći od 1 čiji su jedini djelitelji 1 i on sam, kao što su -2, 3, 5, 7, 11 itd.

Na primjer, 17 je prost broj jer je djeljiv samo s 1 i 17. Međutim, 18 nije prost broj jer je djeljiv s 2, 3, 6, 9 i samim brojem. Ovo je nekoliko načina za ispis prostog broja između 1 i 100 u PHP programskom jeziku.

Sljedeći kod ispisuje popis prostih brojeva između 1 i 50 (tj. brojeva koji nisu djeljivi s ničim drugim osim s 1 ili samim brojem) pomoću while petlje.

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

U rješenju imamo dvije while petlje. Unutarnja while petlja testira svaki mogući djelitelj. Ako unutarnja petlja pronađe djelitelj, broj nije prost, pa se zaustavlja bez ispisivanja ičega, a ako test ide sve do kvadratnog korijena broja, možemo pretpostaviti da je broj prost. Vanjska petlja prolazi kroz sve brojeve između 1 i 50. Ova se petlja prekida kada dođemo do prijelomne točke brojeva za testiranje.