Algorithme : déterminer si un nombre entier est premier ou non

[invitecba70031]

Bonsoir pouvez vous m'aidez a ecrire un algorithme qui determine si un nombre entier A est premier ou pas
-----

[erik]

Salut,

Si je te donne le nombre 154283 et que je te demande si il est premier, comment fais tu (à la main)

[Ikhar84]

Indice :

À la "brute force", en évitant la division par 0 (et par 1, et par 2 puisqu'on y est...)...

Tu peux optimiser en éliminant les nombres pairs (vu qu'ils sont divisible aussi par 2), et n'allant pas au delà de n²=A (à voir avec le forum Math pour l'explication là)...

[CM63]

Bonsoir pouvez vous m'aidez a ecrire un algorithme qui determine si un nombre entier A est premier ou pas

Oui, on peut t'aider, mais pas faire le travail à ta place. Dis-nous ce que tu as essayé et ce que tu ne comprends pas.

[A voir en vidéo sur Futura]

[abracadabra75]

Tu as déjà demandé dans un autre post si ce que tu avais fait était correct, inutile de créer un doublon en demandant qu'on fasse le boulot à ta place.
Recompose un algorithme en tenant compte de ce qui a été dit, et alors on pourra te répondre.