begin process at 2012 02 12 06:57:11
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > DÉCOMPOSITION EN NOMBRE PREMIER

DÉCOMPOSITION EN NOMBRE PREMIER


 Information sur la source

Note :
8 / 10 - par 1 personne
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Débutant Date de création :03/03/2003 Date de mise à jour :03/03/2003 18:40:10 Vu :3 090

Auteur : phpeasy

Ecrire un message privé
Site perso
Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

 Description

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

Source

  • <?
  • 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);
  • ?>
<?
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


 Sources du même auteur

MA GESTION DE L'UPLOAD
UN TRACEUR DE COURBES ( MINI,MINI)
FONCTION RECURSIVE POUR FACTORIELLE($N)

 Sources de la même categorie

EXEMPLE D'APPLICATION DE L'ALGORITHME DE DIJKSTRA EN PHP par philtr8
CLEF POUR EAN 13 ET 14 par RaftY
FONCTION DE CALCUL DU NOMBRE DE DUEL UNIQUE POUR UN NOMBRE N... par mtrix000
Source avec Zip Source avec une capture TRIANGLE DE PASCAL ET SON ÉQUATION par vendeeHdLR89
Source avec Zip CONVERTISSEUR LAMBERT2 ÉTENDU EN COORDONNÉE GÉOGRAPHIQUE (LO... par varfendell

Commentaires et avis

Commentaire de matrey le 04/03/2003 11:34:21

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

Commentaire de phpeasy le 04/03/2003 13:27:14

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 ).

Commentaire de DJDX le 20/06/2005 02:35:55

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...

 Ajouter un commentaire




Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,108 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales