Sujet Précédent Sujet Suivant

DÉCOMPOSITION EN FACTEURS PREMIERS

TheWhiteShadow Messages postés 135 Date d'inscription mercredi 15 janvier 2003 Statut Membre Dernière intervention 7 avril 2006 - 2 sept. 2003 à 10:36
magicvinni Messages postés 235 Date d'inscription vendredi 25 avril 2003 Statut Membre Dernière intervention 26 juillet 2010 - 27 nov. 2003 à 22:55

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/12738-decomposition-en-facteurs-premiers

magicvinni Messages postés 235 Date d'inscription vendredi 25 avril 2003 Statut Membre Dernière intervention 26 juillet 2010
27 nov. 2003 à 22:55

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

cs_peecota Messages postés 2 Date d'inscription mercredi 4 juin 2003 Statut Membre Dernière intervention 12 octobre 2004
27 nov. 2003 à 18:42

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

cs_carlino Messages postés 7 Date d'inscription lundi 7 juillet 2003 Statut Membre Dernière intervention 16 septembre 2003
5 sept. 2003 à 16:44

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

Lelexder Messages postés 8 Date d'inscription samedi 1 février 2003 Statut Membre Dernière intervention 4 septembre 2003
4 sept. 2003 à 21:13

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.

magicvinni Messages postés 235 Date d'inscription vendredi 25 avril 2003 Statut Membre Dernière intervention 26 juillet 2010
4 sept. 2003 à 21:10

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

Lelexder Messages postés 8 Date d'inscription samedi 1 février 2003 Statut Membre Dernière intervention 4 septembre 2003
4 sept. 2003 à 20:55

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.

magicvinni Messages postés 235 Date d'inscription vendredi 25 avril 2003 Statut Membre Dernière intervention 26 juillet 2010
4 sept. 2003 à 19:03

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

Lelexder Messages postés 8 Date d'inscription samedi 1 février 2003 Statut Membre Dernière intervention 4 septembre 2003
4 sept. 2003 à 15:43

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.

magicvinni Messages postés 235 Date d'inscription vendredi 25 avril 2003 Statut Membre Dernière intervention 26 juillet 2010
2 sept. 2003 à 21:21

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

magicvinni Messages postés 235 Date d'inscription vendredi 25 avril 2003 Statut Membre Dernière intervention 26 juillet 2010
2 sept. 2003 à 14:07

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

Discussions similaires

Décomposition LU

algorithme de gauss et decomposition LU

Nombre Premier

décomposition LDU d'une matrice

Décomposition d'une matrice en valeurs singuileres

Votre réponse

Discussions similaires