Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Algorithme nombres premiers

Posté par
Zizou24
08-01-13 à 23:34

Bonsoir, cet exercice est déjà présent sur le forum:
https://www.ilemaths.net/sujet-nombres-premiers-et-algorithme-458244.html
Alors ma question concerne la 4 principalement car je n'arrive pas à avoir le résultat escompté.
Voici ce que j'ai fais sur ma calculatrice:
: PROMPT N
: For(I,2,int( N)
: If I/N= (I+1)
: Then
: Disp "TRUE"
: Else
: Disp "FALSE"
Aidez-moi s'il vous plaît je n'y arrive plus du tout

Posté par
pythamede
re : Algorithme nombres premiers 09-01-13 à 01:25

Ton test est bizarre : il faut tester si N/l est un entier
et toi tu testes si l/N est égal à l+1

l/N est plus petit que 1, puisque lN ! Il n'y a aucune chance que l/N soit un entier plus grand que l !

Autre chose : Ta boucle for n'a pas de fin ; il en faut une ! Si dans le corps de la boucle on trouve que N/l est un entier, on peut s'arrêter et conclure que le nombre n'est pas premier.
Mais si au contraire N/l n'est pas entier, on ne peut pas conclure que N est premier ! Il faut continuer en augmentant l de 1, et ainsi de suite jusqu'à ce que l dépasse N

Si à la fin de la boucle on n'a trouvé aucun l tel que N/l soit entier alors et alors seulement on peut conclure que N est un nombre 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 !