Bonsoir Tout le monde
Voici une question qu'on me pose en Spé-Math
"Ecrire un algorithme , puis un programme sur calculatrice permettant de déterminer si un entier naturel est ou non premier."
Comment je fais ?
Y'a t-il quelqu'un qui connaît bien la calculette TI-82 ?
Je ne sais même pas monsieur... c'est la question posé.. et je n'ai aucune idée cependant j'ai réussit à écrite le programme mais l'algorithme je ne sais pas...
Déjà connais-tu les façons de tester si un nombre est premier ou pas ? Crible d'Eratosthene par exemple
ne possède qu'un seul diviseur... mais c'est pas ce que je veux moi il me faut écrire un algorithme je ne pas où en trouver...
Deux diviseurs : 1 et lui même .
Le Crible d'Eratosthene consiste à chaque fois garder un nombre non rayé et à éliminer tous ses multiples, à la fin il doit te rester que des nombres premiers (hors pour 1 qui n'est pas un nombre premier) donc ca c'est une façon de retrouver des nombres premiers.
Deuxieme méthode : faire une boucle de 2 à où N est ton nombre à tester. Si aucun nombre dans cette boucle divise N alors N est premier.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :