Algorithme pour savoir si un nombre est premier ou non.

Aide à la résolution d'exercices ou de problèmes de niveau Lycée.

Modérateur: gdm_aidesco

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

Algorithme pour savoir si un nombre est premier ou non.

Messagepar detrouin » Jeudi 29 Novembre 2012, 20:03

Bonsoir, je suis en terminale s, j'ai un algorithme à rentrer dans ma calculatrice casio mais il ne fonctionne pas ..

Voici l'algorithme :
Entrer n
Pour i variant de 2 à Partie entière(racine de n)
Si i divise n
Alors afficher "non premier"
Stopper le programme
Fin si
Fin pour
Afficher "premier"

Et voici le programme que j'ai rentré dans ma calculatrice :
?->N
For 2 To i Step Int(Racine de n)
If i*n=0
Else "non premier"
Stop
If end
Next
"premier"

Pouvez-vous m'aider s'il vous plaît ?

Merci d'avance
detrouin
Utilisateur
 
Messages: 5
Inscription: Mercredi 09 Mars 2011, 16:06
Statut actuel: Lycée | 2nde

Publicité

Re: Algorithme pour savoir si un nombre est premier ou non.

Messagepar jcs » Jeudi 29 Novembre 2012, 21:40

Bonsoir
la syntaxe pour for est FOR départ -> I une variable To N ( step le pas par défaut est 1 )

il serait peut-être préférable de mettre en mémoire int(racine de n)
int(racine de n) ->N
jcs
Téra-utilisateur
 
Messages: 1355
Inscription: Lundi 24 Novembre 2008, 22:17
Statut actuel: Actif et salarié | Enseignant

Re: Algorithme pour savoir si un nombre est premier ou non.

Messagepar rebouxo » Jeudi 29 Novembre 2012, 23:35

M'étonnerais que i * n soit la syntaxe pour la division !

Olivier
A line is a point that went for a walk. Paul Klee
Par solidarité, pas de MP
rebouxo
Modérateur
 
Messages: 6917
Inscription: Mercredi 15 Février 2006, 13:18
Localisation: le havre
Statut actuel: Actif et salarié | Enseignant

Re: Algorithme pour savoir si un nombre est premier ou non.

Messagepar Framboise » Vendredi 30 Novembre 2012, 13:51

Bonjour,

+1
il serait peut-être préférable de mettre en mémoire int(racine de n)
int(racine de n) ->N

Cela éviterais de refaire le calcul lourd à chaque fois et probablement gagnerais en vitesse.

For 2 To i Step Int(Racine de n)

Il y a une inversion des paramètres à faire.

M'étonnerais que i * n soit la syntaxe pour la division !

+1
Pas de fonction modulo ( = reste de la division entière ) sur cette machine ?

Astuce:
Après avoir testé la division par 2, ne tester que les diviseurs impairs en utilisant un pas ( = step ) de 2.
Cela rallonge un peu l'écriture du programme, mais il ira 2 fois plus vite.

Pour tester avec quelques nombres:
http://www.alpertron.com.ar/ECM.HTM
J'ai le virus des sciences, ça se soigne ?
Framboise
Téra-utilisateur
 
Messages: 1154
Inscription: Lundi 21 Mai 2007, 12:57
Localisation: Dordogne
Statut actuel: Post-bac | Doctorat

Re: Algorithme pour savoir si un nombre est premier ou non.

Messagepar detrouin » Dimanche 02 Décembre 2012, 20:52

Bonsoir, merci de m'avoir répondu, j'ai essayé tout ce que vous m'avez dit mais cela ne fonctionne toujours pas, je désespère ...
detrouin
Utilisateur
 
Messages: 5
Inscription: Mercredi 09 Mars 2011, 16:06
Statut actuel: Lycée | 2nde

Re: Algorithme pour savoir si un nombre est premier ou non.

Messagepar detrouin » Dimanche 02 Décembre 2012, 20:59

En fait c'est bon en cherchant bien sur internet j'ai trouvé. :D
detrouin
Utilisateur
 
Messages: 5
Inscription: Mercredi 09 Mars 2011, 16:06
Statut actuel: Lycée | 2nde


Retourner vers Exercices et problèmes : Lycée

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 3 invités