Affichage de la liste des n premiers nombres premiers.

Contenu du snippet

Un nombre premier est un nombre qui n'est divisible que par 1 et lui même. Il en existe une infinité.
Ces nombres assurent actuellement la sécurité de vos cartes bancaires par exemple. La détermination du plus grand nombre premier fait parti des grandes recherches mathématiques de nos temps.
Ce script permet d'afficher la liste des N premiers nombres premiers. N est modifiable à souhait.
Bien sûr si vous mettez N très grand, vous pouvez attendre que les dents poussent dans la bouche d'une poule :-) pcq ça va vous mettre une plombe surtout que nos ordinateurs ne sont pas très très puissants niveau calcul.
Sachez tout de même que la détemination des nombres premiers de plus en plus grand s'effectue avec des machines qui sont dédiés uniquement à cette tâche.

Source / Exemple :


<?
set_time_limit(0);

$nombre=100; //Variable permettant d'afficher la liste des nombres premiers inférieurs à $nombre

echo "2<br>";
for($i=2;$i<$nombre;$i++)
{
	for($j=2;$j<$i;$j++)
	{
		if(($i%$j)==0) break;
		if($j==($i-1)) echo "$i<br>"; 
	}
}
?>

Conclusion :


Le script n'est pas très long et peut-être compréhensible avec un peu d'attention ;) voilou voila ;)

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.