⬅ Torna alla Home

ES 3 - Numeri Primi

Quanti numeri primi consecutivi desideri generare?


Codice della Soluzione

if (isset($_POST['n_primi'])) {
	$n = (int)$_POST['n_primi'];
	$primi = [];
	$corrente = 2; 

	while (count($primi) < $n) {
		$isPrimo = true;
		for ($i = 2; $i < $corrente; $i++) {
			if ($corrente % $i === 0) {
				$isPrimo = false;
				break;
			}
		}
		if ($isPrimo) {
			$primi[] = $corrente;
		}
		$corrente++;
	}
	
	echo implode(", ", $primi);
}