Tom's Guide > Forum > Programmation > Programme nombre premier

Programme nombre premier

Forum Programmation : Programme nombre premier

TomsGuide.com : 800 000 inscrits répondent à toutes vos questions high-tech et informatique. Pour obtenir de l'aide, inscrivez-vous gratuitement !
Créer un nouveau sujet Répondre
Mot :    Pseudo :           
 
barwan   25-11-2006 à 14:57:39

Je voudrais créer un programme sur ma casio 35+ qui me permettrais de savoir si un nombre est premier ou pas


Merci de votre aide ;)


Message édité par barwan le 25-11-2006 à 14:58:17
Répondre
Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.
crazycat@idn   25-11-2006 à 16:24:47
- 0 +

il y a la méthode lourde:

Code :
  1. X = ton chiffre
  2. Y = sqrt(X); // racine carrée
  3. if (floor(Y) == Y) {
  4.   Premier = false; // racine carrée entière, il est pas premier
  5.   exit();
  6. } else {
  7.   Premier = true; //on va partir de l'hypothèse qu'il est premier
  8. }
  9. for (i = 2 to floor(Y)) {
  10.   if ((X % i) == 0) {
  11.       Premier = false; // le modulo est nul, divison réussie
  12.       exit();
  13.   }
  14. }
  15. // Si on arrive ici, le nombre est premier


Message édité par crazycat@idn le 25-11-2006 à 16:25:49
------------------------------ Réseau IRC Francophone | g33k-zone
Défiez-moi donc !
 Répondre à crazycat@idn
Créer un nouveau sujet Répondre
Tom's Guide > Forum > Programmation > Programme nombre premier
Aller à :

Il y a 2851 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.

Plan du forum
Forum Bestofmedia ©
2000-2009 Bestofmedia Group
Page générée en 0,332 secondes
Attention

Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois.
Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.

Répondre Annuler
Liens