Décomposition en nombre premier

Soyez le premier à donner votre avis sur cette source.

Snippet vu 5 096 fois - Téléchargée 28 fois

Contenu du snippet

Une fonction permettant de décomposer un nombre entier en un produit de nombres premiers.

Source / Exemple :


<?
function liste_premier($nb)
{
$i=2;
while ($nb>1)
{
if($nb%$i==0)
{
$tableau[]=$i;
$nb=$nb/$i;
}
else $i++;
}
$puissance=array_count_values($tableau);
while(list($cle,$valeur)=each($puissance))
{
$chaine[]=$cle."^".$valeur;
}
$sortie=implode("*",$chaine);
$sortie=str_replace("^1","",$sortie);
return $sortie;
}
echo "13432=".liste_premier(13432);
?>

Conclusion :


découvez php-easy : http://www.php-easy.com

A voir également

Ajouter un commentaire Commentaires
Messages postés
17
Date d'inscription
jeudi 6 juin 2002
Statut
Membre
Dernière intervention
28 octobre 2004

Une application de ce code pourrait être quand tu travailles avec la formule des racines d'une équation du second degré et que tu dois réduire une racine (disont sqrt(12) donne 2*sqrt(3)), c'est facile avec de petits nombres, mais réduire sqrt(23582) est un peu plus complexe...
Messages postés
3
Date d'inscription
mardi 25 février 2003
Statut
Membre
Dernière intervention
11 mars 2003

c'était juste pour jouer, ensuite on enchaine sur PPCM,PGCD. Ceci fait parti d'un petit tutorial sur les fonctions ( à voir sur mon site ).
Messages postés
399
Date d'inscription
jeudi 31 janvier 2002
Statut
Membre
Dernière intervention
6 septembre 2004

pourquoi pas... le code marche, mais le seul pb, c'est que je ne sais pas quoi en faire ! j'ai pas trouvé d'application à ce code, ce qui n'empêche pas qu'il soit bon : 8/10

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.