Exercicis de PHP amb la solució del curs de formació bàsica de PHP

Un nombre primer és un nombre enter major que 1 els únics divisors del qual són 1 i ell mateix, com ara -2, 3, 5, 7, 11, etc.

Per exemple, 17 és un nombre primer perquè només és divisible per 1 i 17. Tanmateix, 18 no és un nombre primer perquè és divisible per 2, 3, 6, 9 i el nombre en si. Aquestes són diverses maneres d'imprimir un nombre primer entre 1 i 100 en el llenguatge de programació PHP.

El codi següent imprimeix una llista de nombres primers entre 1 i 50 (és a dir, nombres que no són divisibles per res que no sigui 1 o el nombre en si) mitjançant un bucle 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;
}

A la solució tenim dos bucles while. El bucle while interior prova amb tots els divisors possibles. Si el bucle interior troba un divisor, el nombre no és primer, de manera que s'atura sense imprimir res, i si la prova arriba fins a l'arrel quadrada del nombre, podem suposar que el nombre és primer. El bucle exterior passa per tots els números entre 1 i 50. Aquest bucle es trenca quan hem arribat al punt de ruptura dels números per provar.