PHP pratimai su PHP Basic mokymo kursų sprendimu

Pirminis skaičius yra sveikasis skaičius, didesnis už 1, kurio vieninteliai dalikliai yra 1 ir jis pats, pvz., -2, 3, 5, 7, 11 ir kt.

Pavyzdžiui, 17 yra pirminis skaičius, nes dalijasi tik iš 1 ir 17. Tačiau 18 nėra pirminis skaičius, nes dalijasi iš 2, 3, 6, 9 ir paties skaičiaus. Tai yra keli būdai, kaip PHP programavimo kalba atspausdinti pirminį skaičių nuo 1 iki 100.

Šis kodas atspausdina pirminių skaičių nuo 1 iki 50 (ty skaičiai, kurie nesidalijasi iš 1 arba paties skaičiaus) sąrašą, naudojant ciklą 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;
}

Sprendime turime dvi while kilpas. Vidinė while kilpa tikrinama su visais įmanomais dalikliais. Jei vidinė kilpa randa daliklį, skaičius nėra pirminis, todėl jis sustoja nieko nespausdindamas, o jei testas eina iki skaičiaus kvadratinės šaknies, galime manyti, kad skaičius yra pirminis. Išorinė kilpa eina per visus skaičius nuo 1 iki 50. Ši kilpa nutrūksta, kai pasiekiame tikrintinų skaičių lūžio tašką.