Un petit utilitaire de décomposition d'un nombre quelconque en nombres premiers...

Ses plus :
- Une très grande rapidité (décomposition d'un nombre à 5 chiffres en moins de 5 secondes).
- Un affichage destiné aux lycéens : le résultat est affiché sous la forme d'un tableau, similaire à celui que l'on doit créer en cours.
- Un taille réduite : 560 octets environ, de quoi laisser de la place pour vos jeux
- Une facilité d'utilisation : on entre le nombre, et c'est tout !
- Aucune limite au nombre entré (excepté les limites de la calculatrice : puissance inférieure à 70)

Ses moins :
- Un rapidité moindre sur de très grands nombres... Malheureusement, aucun algorithme de factorisation n'existe dans ce monde à ce jour
- ??? Un bug peut être ? Si oui, n'hésitez pas à poster pour que je répare cela !


Sur l'exemple, le nombre entré est : 59867
Soit :
59867 = 131 * 457
(on ne s'occupe que de la colonne de droite)
Et 131 et 457 sont premiers.
La colonne de gauche vous permet de voir les résultats intermédiaires.

Zeitgeist Hors ligne Statut: Membre Niveau: Confirmé Points: 502 Défis: 2 Email | Message	Posté le 26-01-2008 09:43 J'en ai fait un comme sa, mais le miens était plus lourd (590 bytes) et plus simple(je pense que c'était du a l'optimisation) j'avais prévu de mettre certain des programmes que j'avais fais et puis y a des gens qui ont lachemen kidnapé les pile de ma 35+ donc plus de programme...
Samsamx Hors ligne Statut: Membre Niveau: Vétéran Points: 1358 Défis: 180 Email | Message	Posté le 27-01-2008 23:06 ^^ Le principe de celui la est très simple. On teste la division par 2, puis par tous les impair jusqu'a la racine (ou jusqu'à avoir un reste nul) Je pense que des optimisation sont possibles
Pierrotll Hors ligne Statut: Membre Niveau: Confirmé Points: 1170 Défis: 9 Email | Message	Posté le 28-01-2008 09:31 Pour faire plus rapide, teste la division par 2 et 3 puis par tous les 6k-1 et 6k+1
Samsamx Hors ligne Statut: Membre Niveau: Vétéran Points: 1358 Défis: 180 Email | Message	Posté le 28-01-2008 18:33 avec k partant de 0 je suppose... Ok je vais coder ca pour améliorer le prog
Samsamx Hors ligne Statut: Membre Niveau: Vétéran Points: 1358 Défis: 180 Email | Message	Posté le 29-01-2008 15:29 C'est fait ! Effectivement on gagne en moyenne 40% de temps (soit pour un calcul de 13 sec avant : 8 secondes maintenant) Je poste ça ce soir si j'ai le temps Merci Pierrot
Samsamx Hors ligne Statut: Membre Niveau: Vétéran Points: 1358 Défis: 180 Email | Message	Posté le 14-02-2008 11:20 Voici la v1.3, modifiée comme dit si dessus... Plus rapide, plus efficace... Même problème que pour casino : pourquoi ya pas le bouton de telechargement ?
Zefortiche Hors ligne Statut: Super admin Niveau: Confirmé Points: 5051 Défis: 51 Email | Message	Posté le 14-02-2008 14:03 Mais il est là le bouton de téléchargement. Normalement, il n'y pas de bouton quand tu as fx-interface ouvert avec ton fichier et que tu upload le fichier en question.
Samsamx Hors ligne Statut: Membre Niveau: Vétéran Points: 1358 Défis: 180 Email | Message	Posté le 14-02-2008 15:22 oui merci, Bebe-Vador m'a expliqué

Pseudo :

Adresse email :

Commentaire : Police Arial Courier Tahoma Comic Version 1.0 Couleur Rouge Bleu Vert Jaune Bordeau Violet Gris Marron

Ajouter fichier joint :