Easy scienceS

Accueil du site > Informatique > Ti-Basic > Décomposition d'un nombre en facteurs premiers
  • Article

  Décomposition d’un nombre en facteurs premiers

Ti-83 +

jeudi 15 novembre 2007, par Carrez Christophe

Le programme suivant a été conçu pour la Ti-83+, je rappel que les calculatrices Ti-82, Ti-83 ou encore Ti-84 fonctionnent avec le même langage de programmation. La version française de la Ti-82 Stats Fr offre quelques modifications dans les noms de certaines fonctions. Par exemple : « ClrHome » devient « EffEcran ».

Ce programme vous propose la décomposition en facteurs permiers d’un nombre.


: ClrHome
: Input "A= ", A
: 0 → E
: Lbl 1
: For (I, 2, A)
: If I > √ (A)
: Then
: A → I
: End
: A/I → C
: If fPart (C) = 0
: Then
: E + 1 → E
: E → dim (L5)
: I → L5 (E)
: C → A
: Goto 1
: End
: End
: Pause L5

Notez que le programme trouve ses limites au niveau des capacités modestes de la calculatrice. La taille du nombre à décomposer importe peu, c’est la taille de ces facteurs premiers qui est le principale facteur de ralentissement.

Répondre à cet article



  • Messages publiés : 13 (triés par date)   | 0 | 10 |
  •   1 - Décomposition d’un nombre en facteurs premiers

    16 novembre 2007 19:50, par Pagnier Antoine

    Et bien c’est une bonne idée de mettre A dans I lorsque que √A < I !
    En effet, il était inutile d’aller plus loin car entre √A et A, il ne peut y avoir aucun diviseur de A, mais √A peut l’être et si aucun diviseur n’est trouvé alors A est premier : il faut donc l’ajouter à la liste des diviseurs.
    Cette petite astuce permet de multiplier la vitesse du programme par 10 !
    (voir plus, pour de grands nombres...)
    Heureusement que je suis là...

    Passez faire un tour sur le forum :
    posez vos questions sur des programmes en tout genre (Calculatrice et autres),
    et dans les autres rubriques !

  •   2 - Décomposition d’un nombre en facteurs premiers

    1er octobre 2008 18:33, par BryanVII

    juste pour préssiser que i=I a la ligne : If i > √ (A) c’est plutôt : If I > √ (A)

  •   3 - Décomposition d’un nombre en facteurs premiers

    3 octobre 2008 18:22, par Pagnier Antoine

    Oui, merci beaucoup pour ta remarque : je vais corriger ça tout de suite !

    Merci également de ta visite !

  •   4 - Décomposition d’un nombre en facteurs premiers

    7 février 2009 12:37, par 1n00by

    Salut, Vraiment merci aux créateurs de ce site !!! Il est vraiemnt super et les programmes sont toujours justes ^^ (Pour ce programme je conseil de mettre en End tout à la fin pour pouvoir relancer le programme sans avoir à le rechercher...)

  •   5 - Décomposition d’un nombre en facteurs premiers

    8 novembre 2009 17:26, par Salima

    Bonjour, je voudrais savoir où se trouve les touches fPart et Clrchrome ?

  •   6 - Décomposition d’un nombre en facteurs premiers

    8 novembre 2009 20:34, par Carrez Christophe

    Globalement les fonctions que tu ne connais pas tu peux toujours les retrouver dans le Catalog. Sinon fPart, tu le trouves dans le menu « MATH » (fct scde de touche) et ClrHome tu l’as dans le menu de PRGM... ça se trouve dans la même rubrique que If, For...

  •   7 - Décomposition d’un nombre en facteurs premiers

    19 avril 2010 16:36, par ElevedeTS

    Bonjour ! Merci pour tous ces programmes et ce site supers ! J’ai un problème cependant avec ce programme... En effet quand je mets un nombre et que je lance le prog ça me met erreur : dim invalide et quand je vais sur « Voir » ça me met au niveau du L5 de « Pause L5 »

    Bref je comprends pas trop donc si pouviez m’aider ce serait sympathique merci !

  •   8 - Décomposition d’un nombre en facteurs premiers

    27 avril 2010 10:51, par xav

    bonjour,

    ce site est super mais j’ai un probleme avec le L5. quand je fais « 2nd » puis « list », il n’ya dans ma calculatrice que L1. faut-il que je crée L5 avant ? que faut il faire, comment faire ?

    merci. xav

  •   9 - Décomposition d’un nombre en facteurs premiers

    8 juin 2010 13:41, par DR

    Sur les ti 82 stats, pour entrer L5, il faut appuyer sur 2nde puis sur la touche 5.

  •   10 - Décomposition d’un nombre en facteurs premiers

    11 décembre 2010 14:27, par Cana

    Je ne trouve tjrs pas fpart savez vous ou il est svp ?

  • Messages publiés : 13 (triés par date)   | 0 | 10 |