Ce programme est sous licence Creative Commons 2.0 BY-NC-ND
Ce cours n'a pas été mis à jour depuis 9 années. Considérez donc son contenu avec précaution car certaines parties peuvent être obsolètes.Description :
Premiers! version description: 1.0
Pourquoi l'utiliser?
- Premiers! est le programme le plus complet de Planète Casio pour étudier les nombres premiers, il offre une interface graphique esthétique et interactive très facile à prendre en main ainsi que de nombreuses fonctionnalités!
- Aucun sous programme, pour faciliter l'utilisation et réduire l'encombrement de la liste de programmes.
- Possède des fonctionnalités uniques sur Planète Casio!
- Comme tous les autres programmes de RevenARTS il offre un menu qui simplifie l'utilisation et améliore l\'expérience de l'utilisateur.
Fonctionnalités:
- Test de primalité:
Détails:
- Permet de déterminer si un nombre donné est premier ou non, renvoie le nombre
premier précédent et suivant ainsi qu'une estimation du rang (e.g. 5 = 3ème).
- Graphique:
Détails:
- Permet d'afficher une représentation graphique de la répartition des nombres
premiers.
- Tracé linéaire: les pixels blancs représentent les nombres premiers (1 en haut à
gauche jusqu'à 8192 en bas à droite).
- Spirale d'Ulam: décrit une spirale carrée en partant du centre, les pixels blancs
représentent les nombres premiers.
- Décomposition en facteurs premiers:
Détails:
- Décompose le nombre entier en ses facteurs premiers s'il n'est pas premier, sinon
vous informe de la primalité du nombre.
- Les facteurs premiers sont stockés dans la liste 1 et également affichés pendant
l\'exécution du programme.
- Les grands nombres sont plus longs à décomposer car il n'existe simplement pas
d'algorithme efficace pour la décomposition en facteurs premiers.
- Générateur de liste de nombres premiers:
Détails:
- Permet de créer une liste de nombres premiers entre deux valeurs entrées par
l'utilisateur, la liste ne peut pas dépasser 999 nombres (e.g. de 1 à 7907, 999
nombres premiers).
- Affiche des informations telles que le dernier nombre testé, le dernier nombre
premier trouvé, le rang de ce nombre (Nième) et l'avancement du calcul (avec un
pourcentage et une barre de chargement).
Commandes:
À tout moment vous pouvez retourner au menu principal ou quitter le programme en appuyant respectivement sur : [MENU] ou [EXIT] (pression pendant ~ 1s).
Quitter avec [AC] est déconseillé car des erreurs peuvent survenir.
Mises à jour:
Aucune mises à jours pour le moment.
Votre ressenti:
- Comme toujours n'hésitez pas à commenter et signaler les éventuels bugs à corriger et améliorations à apporter.
Mot de passe: 31415
(le mot de passe vous permet de profiter pleinement du programme sans le modifier par inadvertance)
Ah oui bien sûr , bon j'ai presque fini mon programme qui décompose un nombre en premiers, il fonctionne, mais faut que je le rende plus propre, que je fasse quelques optimisations...
Il calcule donc avec l'algo que Dark avait cité (j'avais le même du coup, le plus otpimisé) les nombres premiers dans l'ordre, et dès qu'il en trouve un, il teste si il divise le nombre de l'utilisateur, si oui il le coefficiente puis il retourne au calcul des nombre premiers, tout ça jusqu'à dépasser la racine .
Je pense pas qu'on puisse faire mieux que ça, à moins d'avoir une table de décomposition à l'avance
Après on peut peut-être trouver des critères pour la divisibilité par des grands nombres premiers pour aller plus vite, mais pas sûr que ça fonctionne bien.
Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd