Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.
Menu
Calculatrices
Graph 35 à 100
Graph 25+Pro/25+E/25+E II
Graph 35+USB/75(+E)/85/95 SD
Graph 100(+)
Classpad 300/330(+)
fx-CG 10/20 (Prizm)
Classpad 400(+E)
Graph 90+E
fx-92+ SC
Liens
¤ Transférer un programme sur
sa calculatrice

¤ Vous cherchez une fonction ?
Cours/E-activities >> Graph 35+USB/75(+E)/85/95 SD >> Maths >> Premiers
Premiers
Version : 1.0 Taille : 4120 octets Ajouté le : 2015-07-03 15:18 Modifié le : 2016-09-26 17:33
Auteur et posteur :
RevenartsHors ligneMembrePoints: 233 Défis: 5 Message
Planète Casio - Cours Casio de maths - Premiers - RevenARTS - Calculatrices
Nombre de visites sur cette page : 12340
Score au progrank : 14
Pas encore de note !
Vous devez être connecté(e) pour noter (inscription).
1927 téléchargements | Soumettre un test

Ce programme est sous licence Creative Commons 2.0 BY-NC-ND


Ce cours n'a pas été mis à jour depuis 8 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)


Commentaires :

Pages: 1, 2, 3 | Suivante

LephenixnoirEn ligneAdministrateurPoints: 24145 Défis: 170 Message
Posté le 03-07-2015 à 16:28 | #
Wow, évite de changer la police s'il te plaît : cette feature existe mais juste pour mettre du code, potentiellement.

RevenARTS a écrit :
- Les grands nombres sont plus longs à décomposer car il n'existe simplement pas d'algorithme efficace pour la décomposition en facteurs premiers.

Oh si, il y en a ! Comment le fais-tu ?

Ce que tu peux faire, c'est générer une liste de nombres premers inférieurs ou égaux à la racine du nombre et les tester eux (déjà). Ensuite tu dédoubles la liste en prenant leurs complémentaires.

Pour l'ordre dans le test de primalité, je suppose que tu utilises la fonction pi ? (ordre = x/ln(x)) ?
RevenartsHors ligneMembrePoints: 233 Défis: 5 Message
Posté le 03-07-2015 à 16:53 | #
Bien sur qu'il existe des algorithmes, ce que je veux dire c'est qu'il n'existe pas d'algorithme efficace (rapide même pour les grands nombres), et que le temps de calcul augmente très rapidement dès que l'on rajoute quelques chiffres. C'est quand même sur cela que repose la cryptologie pour la plupart des protocoles modernes
LephenixnoirEn ligneAdministrateurPoints: 24145 Défis: 170 Message
Posté le 03-07-2015 à 16:56 | #
Ben, si tu testes naïvement un à un tous les nombres inférieurs, ta complexité est en O(n), alors que si tu analyses intelligement, tu est en O(√x/ln(x)), si ce n'est pas déjà plus efficace... ^^'
Dark stormHors ligneLabélisateurPoints: 11631 Défis: 176 Message
Posté le 03-07-2015 à 17:01 | #
Ça me fait penser que j'avais fait en cours un algo pour trouver les nombres premiers, j'ai fait les 999 premiers en 3'30" - 4'00" avec ftune
RevenartsHors ligneMembrePoints: 233 Défis: 5 Message
Posté le 03-07-2015 à 17:02 | #
J'ai déjà fais ce que je peux faire de plus efficace, en passant d'un nombre premier au suivant et en testant la divisibilité, après c'est pas parce qu’un nombre est grand qu'il sera long à décomposer ex: 72000 = 2^6*3^2*5^3 et 3599 = 59*61
ici 3599 est plus long à décomposer...
Dark stormHors ligneLabélisateurPoints: 11631 Défis: 176 Message
Posté le 03-07-2015 à 17:05 | #
En gros j'avais les 3 premiers (2, 3, 5) dans ma liste

N était initialisé à 7
Tant que 1
    Pour chaque nombre de la liste
        Si n est divisible par ce nombre
            On quitte la boucle Pour et on passe directement au suivant
    Fin_pour
    Si on n'est pas passé au suivant, alors on ajoute N à la liste
    N + 2 -> N
Fin Tant que
RevenartsHors ligneMembrePoints: 233 Défis: 5 Message
Posté le 03-07-2015 à 17:09 | #
Bah moi pour l'instant le générateur de liste commence toujours avec un 0, car j'avais un problème pour ajouter une valeur dans la liste quand celle-ci est vide, et j'ai vraiment la flemme de regarder maintenant.
Mais je suis très fière de ma barre de chargement, pour une fois qu'elle affiche vraiment le chargement xD
LephenixnoirEn ligneAdministrateurPoints: 24145 Défis: 170 Message
Posté le 03-07-2015 à 17:44 | #
Darks, tu peux faire mieux, remplacer « N + 2 → N » par « prochain élément de la liste dans N » en gardant à jour ta liste de nombres premiers.

Avec ça j'en calcule 1 million en 3 secondes sur mon pc.

RevenARTS, pourquoi ne pas initialiser la liste avec { 2, 3, 5 } → List N ?
RevenartsHors ligneMembrePoints: 233 Défis: 5 Message
Posté le 03-07-2015 à 17:49 | #
Tout simplement parce-que le générateur de liste ne génère pas forcement à partir de 1, si vous aviez lu la description ou regardé le GIF vous auriez vu que l'utilisateur choisi le nombre de départ et le nombre de fin, donc les premiers nombres ne sont pas forcément 2, 3, 5
ScientifixHors ligneMembrePoints: 762 Défis: 30 Message
Posté le 03-07-2015 à 17:59 | #
C'est vraiment une très bonne idée de programme ... et très complet en plus !! Bravo par contre, ça doit être hyper lent non ?

Pages: 1, 2, 3 | Suivante

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 81 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

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