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

Code

 > 

Maths

 > DÉCOMPOSITION EN FACTEURS PREMIERS

DÉCOMPOSITION EN FACTEURS PREMIERS


 Information sur la source

Note :
Aucune note
Catégorie :Maths Niveau :Débutant Date de création :01/09/2003 Date de mise à jour :01/09/2003 21:37:26 Vu / téléchargé :3 492 / 137

Auteur : magicvinni

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

 Description

Décomposition d'un entier en facteurs premiers et utilisation d'un RichEdit ( Celui de la RxLib car ca bug avec celui de Delphi 6 Perso, si quelqu'un sait pourquoi d'ailleurs)


 Conclusion

www.prototheque.com

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip RESOLUTION D'UN SYSTEME 3X3 EN RÉPONSE AU FORUM

 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

Commentaire de magicvinni le 02/09/2003 14:07:42

-> Et pour les valeurs négatives tu fais comment?
car -2 n'est pas premier par exemple. ou encore il faudra tester pour mettre le signe -
-> Pourquoi mettre à part 2 et 3?
-> C'est vrai que l'on peut aller plus vite en allant, de 2 en 2 ensuite, le mieux serait d'utiliser la méthode du crible d'Eratostene.
Merci pour tes conseils

Commentaire de magicvinni le 02/09/2003 21:21:45

-> Juste, la definition mathématiques d'un nombre premier est un nombre entier supérieur ou egal à 2 n'ayant comme diviseur positif que 1 et lui même. (C'est juste pour la réponse finale, il ne faut pas qu'il ecrive par exemple : "1 est un nombre premier" ou "-7 est un nombre premier").
-> Le crible d'eratostene, c'est tout bete : Si tu veux les 1000 premiers nombres premiers, tu ecris sur une feuille tous les entiers de 2 à 1000. Puis tu entoures 2 et tu barres tous les multiples de 2 qui restent, tu entoures 3 et tu barre tous les multiples de 3 qui restent, 4 est barré, tu passes au 5 et ainsi de suite. A la fin, tous les entiers entourés sont tous les nombres premiers. Voila

Commentaire de Lelexder le 04/09/2003 15:43:25

Bah on a qu'à bloquer les touches de l'edit sur les chiffres. Comme ça, l'utilisateur est forcé de rentrer un nombre entier positif.

Commentaire de magicvinni le 04/09/2003 19:03:32

C'est une bonne idée, c'est vrai ( bien que la décomposition pour un negatif puisse êtes utile ? a voir)

Commentaire de Lelexder le 04/09/2003 20:55:26

Bah je pense que la décomposition en facteur premier n'est possible que dans N, parce que je vois mal un facteur premier négatif, enfin c'est mon point de vue.

Commentaire de magicvinni le 04/09/2003 21:10:02

Yes it is, donc bonne idée. Par contre, comment bloquer facilement que les chiffres d'un edit? je suis interessé.

Commentaire de Lelexder le 04/09/2003 21:13:31

Dans la procédure onKeyPress de l'edit, il faut mettre :

  if not(key in['0'..'9'] then key:=#0;

Et là ça devrait marcher.

Commentaire de carlino le 05/09/2003 16:44:26

le plus grand diviseur (<>N) de un nombre N est  (N div 2).
Tu peut limiter le "repeat-until"....peut-etre.
Amitiés .

Commentaire de peecota le 27/11/2003 14:43:02

j'ai déposer un autre program qui fait le meme travail .
http://www.delphifr.com/code.aspx?ID=18229
j'ai utilisé une formule qui a pu limité les calcules , elle est détallée dans  "Explication finale" . de plus on a pas besoin de verifier est  ce qu'un nombre est pemier ou pas a condition qu'on commence la verification de 2 . (comme dans Le crible d'eratostene ).
l'incrémentation de 2 ou de 1 ne pose pas un problem . en fait dans les 2 cas le calcule se fait rapidement avec cette formule ;
peut être que ca demande un niveau plus grand ds les maths.
un nombre 'n' est premier s'il n'existe aucun entier 'p' compris entre 2 et 'laracine de n ' divise 'n'.
et merci de votre intention.
    

Commentaire de peecota le 27/11/2003 18:42:57

EXUSEZ MOI : j'ai deposé . je ne sais pas où j'avais la tête.:)))

Commentaire de magicvinni le 27/11/2003 22:55:39

C'est vrai que l'on peut s'arreter à racine(n), j'aurais pu le rajouter à mon source [:)]...J'ai même compris la proporiété utilisée, pas mal pour un prof de math [:D].
Par contre tu as oublié d'initialiser k à 0 il me semble au début. attentionavec certain compilateurs.
Bonne prog'
Magicvinni

 Ajouter un commentaire




Nos sponsors


Sondage...

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 : 0,983 sec (3)

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