Fonction qui vérifie si l'argument est un nombre premier

Commenter

Contenu du snippet

Permet de déterminer si l'argument passé à la fonction est un nombre premier en se basant sur la définition d'un nombre premier (divisible par 1 et par lui même)

Source / Exemple : 


function is_prime($_nombre)
{
	if(((int) $_nombre === $_nombre ) && $_nombre > 1)
	{
		//Calcul de la racine du nombre
		$sqrt = sqrt($_nombre);
		
		//Si le nombre est multiple de 2
		if($_nombre % 2 == 0)
        {
			return false;
		}
        
        //Si la racine du nombre est entière
        elseif((int)$sqrt === $sqrt)
		{
			return false;
		}
		
		//On vérifie que la division de tous les nombres compris entre 3 et la racine est entière
		for($i = 3; $i < $sqrt; $i+=2)
		{
			//Si la division est entière
			if((int) ($_nombre/$i) === $_nombre)
            {	
				return false;
				break;
			}	
		}
		
		//Alors le nombre est premier
		return true;
	}
	
	//Hors limite de PHP
	else
	{
		return	'(Attention le resultat est faux : veuillez entrer un entier compris entre 2 et '.PHP_INT_MAX.') ';
	}

}

Conclusion :


Pour plus d'informations sur les nombres premiers : http://fr.wikipedia.org/wiki/Nombre_premier

A voir également

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 (darkelda)