Nombre_premier

Commenter

Contenu du snippet

Un petit programme qui liste des nombres premiers jusqu'a $limit limite

Source / Exemple : 


<?php
//nombre_premier.php

$nombres=array(2,3);
$nb=4;
$limit=11150;
while($nb<=$limit)
{
	$nbpremier=true;
	foreach($nombres as $val)
	{
		if($val!=1)
		{
			if(gettype($nb/$val) == "integer")
			{
				$nbpremier=false;
			}
		}
	}
	if($nbpremier==true)
	{
		$nombres[]=$nb;
	}
	$nbpremier=true;
	$nb++;
}
echo "Nombres premiers jusqu'a $limit : ";
foreach ($nombres as $nb)
{
	echo "<br />\n$nb";
}
?>

Conclusion :


Jusqu'ici, il liste jusqu'à 11150. (demande quelques secondes pour exectuter le script).
En effet, pour voir si un nombre est premier, il faut le diviser par les nombres premiers qu'il y avait avant.
Donc au 1 000 000eme nombre premier, il faut qu'il fasse 999 999 calculs !
Cela demande donc un peut de temps.

Pour vous montrer un exemple plus complexe avec mot de charchement, et la limite dans un formulaire, allez voir sur http://yannvag.free.fr/WebProject/nombre_premier/nombre_premier.php
S'inscrire maintenant

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.

Du même auteur (yannvag)