Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Un peux d'Algorithme à la calculette...

Posté par
Yoseph
30-12-11 à 17:46

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 ?

Posté par
pgeod
re : Un peux d'Algorithme à la calculette... 30-12-11 à 19:01

et que penses-tu faire comme algorithme
avant même de parler de langage TI-82 ?

Posté par
Yoseph
re : Un peux d'Algorithme à la calculette... 30-12-11 à 19:44

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...

Posté par
Skep
re : Un peux d'Algorithme à la calculette... 30-12-11 à 19:51

Déjà connais-tu les façons de tester si un nombre est premier ou pas ? Crible d'Eratosthene par exemple

Posté par
Yoseph
re : Un peux d'Algorithme à la calculette... 30-12-11 à 20:05

Heuu non je fait comment ?

Posté par
Skep
re : Un peux d'Algorithme à la calculette... 30-12-11 à 20:15

Tu sais ce qu'est un nombre premier ?

Posté par
Yoseph
re : Un peux d'Algorithme à la calculette... 30-12-11 à 20:22

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...

Posté par
Skep
re : Un peux d'Algorithme à la calculette... 30-12-11 à 20:34

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 à \sqrt{N} 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 :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1741 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !