begin process at 2010 02 10 02:12:36
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths

 > DECOMPOSITION EN FACTEUR DE NOMBRES PREMIERS

DECOMPOSITION EN FACTEUR DE NOMBRES PREMIERS


 Information sur la source

Note :
Aucune note
Catégorie :Maths Niveau :Débutant Date de création :26/11/2003 Date de mise à jour :20/12/2003 22:33:39 Vu :2 793

Auteur : peecota

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

 Description

ce program a pour but de decomposer un nombre entier positif en produit de nombres premiers.pour le compiler ,utilisez turbo pascal.

Source

  • program decomposition;
  • var n,m,i:longint;
  • k:shortint;
  • begin
  • repeat
  • write(' Entrez un nombre entier supérieur à 2 (0/fin) : ');
  • readln(n);
  • if n>=2 then
  • begin
  • m:=n;
  • i:=2;
  • k:=0;
  • write('la décomposition de ',n,' est : ');
  • while i <= sqrt(m) do
  • if m mod i >0 then i:=i+1
  • else
  • begin
  • while m mod i =0 do
  • begin
  • k:=k+1;
  • m:=m div i
  • end;
  • write('(',i,'^',k,')');
  • k:=0;
  • i:=i+1
  • end;
  • if m <>1 then write('(',m,'^1)')
  • end
  • else write('WARNING!! LE NOMBRE DIOT ÊTRE >= A 2');
  • writeln;
  • until n=0;
  • end.
program decomposition;
var n,m,i:longint;
     k:shortint;
begin
  repeat 
  write(' Entrez un nombre entier supérieur à 2 (0/fin) : ');
  readln(n);
  if n>=2 then 
  begin
  m:=n;
  i:=2;
  k:=0;
  write('la décomposition de ',n,' est : ');
  while i <= sqrt(m) do
      if m mod i >0 then i:=i+1                     
                        else
                          begin
                           while m mod i =0 do 
                               begin
                                 k:=k+1;
                                 m:=m div i
                               end;
                           write('(',i,'^',k,')');
                           k:=0;
                           i:=i+1
                          end;
   if m <>1 then write('(',m,'^1)')
   end
     else write('WARNING!! LE NOMBRE DIOT ÊTRE >= A 2');
     writeln;    
     until n=0; 
end.

 Conclusion

Pour sortir de ce program entrez 0 comme nombre;
Ce n'est qu'un simple program , peut être ce qui n'est pas simple c'est la formule mathematique utilisée pour déduire les nombres premiers . pour votre connaissance un nombre 'n' est premier si il n'existe aucun entier naturel 'p' compris entre '2' et 'la racine de n' divise 'n'.
son avantage est surtout sa rapidité.
le resultat est affiché comme suit :
exemple le nombre 700 = (2^2)(5^2)(7^1)
bientôt, je vais essayer de déposer un program qui fait plusieurs calculs sur les nombres premiers.
Merci de me signaler les erreurs.


 Sources du même auteur

DETECTION DU MOT LE PLUS LONG
LES PUISSANCES DE 2 QUI ENTOURENT UN NOMBRE

 Sources de la même categorie

Source avec Zip Source avec une capture CONVERTISSEUR D'UN NOMBRE DÉCIMAL EN BINAIRE ET HEXADECIMAL par ludokk
Source avec Zip Source avec une capture PREMIER OU PAS? par ludokk
Source avec Zip Source avec une capture CONJECTURE DU CARRÉ DES FACTEURS par Bacterius
Source avec Zip Source avec une capture GÉNÉRATEUR DE NOMBRES PSEUDO-ALÉATOIRES par Bacterius
Source avec Zip Source avec une capture ALGORITHME DE HASH LEA par Bacterius

Commentaires et avis

Aucun commentaire pour le moment.

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
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,014 sec (4)

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