VÉRIFIER QU'UN NOMBRE EST PREMIER : ALGORITHME PARUT DANS LE S&V DE NOV 2002

Messages postés
37
Date d'inscription
mercredi 20 novembre 2002
Statut
Membre
Dernière intervention
27 juillet 2007
- - Dernière réponse : us_30
Messages postés
2065
Date d'inscription
lundi 11 avril 2005
Statut
Membre
Dernière intervention
14 mars 2016
- 2 mai 2009 à 20:31
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/5177-verifier-qu-un-nombre-est-premier-algorithme-parut-dans-le-s-v-de-nov-2002

us_30
Messages postés
2065
Date d'inscription
lundi 11 avril 2005
Statut
Membre
Dernière intervention
14 mars 2016
8 -
Bonjour,

Avec 27, on a un overflow... ?

A y regarder dans le code, je vois beaucoup de chose à redire. Par exemple :
(1 Mod r) donnera toujours 1 ! Je pense que la programmation ne suit pas l'algorithme de la capture...

Amicalement,
Us.
violent_ken
Messages postés
1822
Date d'inscription
mardi 31 mai 2005
Statut
Membre
Dernière intervention
26 octobre 2010
-
Par définition, 1 n'est pas premier.
Et dans le prog, les multiples de 5, 9 et 7 (pour ne citer qu'eux) et non multiples de 2 (ex : 9,27,21,45,555554545...) sont déclarés nombres premiers...
A revoir, donc.
kleuvert
Messages postés
16
Date d'inscription
lundi 6 mai 2002
Statut
Membre
Dernière intervention
23 juin 2003
-
comment chu mort de rire ! d'après ton programme, 9 est un nombre premier ! lol, merci, ca m'a bien fait rire ;o)
cs_Sophus
Messages postés
37
Date d'inscription
mercredi 20 novembre 2002
Statut
Membre
Dernière intervention
27 juillet 2007
-
j'ai déjà fait ca :
http://www.vbfrance.com/article.aspx?Val=6434 (pour décomposer 1 nbr en facteurs premiers)
http://www.vbfrance.com/article.aspx?Val=6483 (pour sortir la liste des nbrs premiers)

mais cet algorithme est censé être bien plus rapide pour les très grand nombre (utilisés en cryptographie par exemple) de plusieurs dizaines de chiffres.
cs_GRenard
Messages postés
1662
Date d'inscription
lundi 16 septembre 2002
Statut
Membre
Dernière intervention
30 juillet 2008
1 -
putain, c'est compliqué tout ca... y suffit de faire le sqr du nombre et de diviser ce nombre de 2 à sqr(nombre) et s'il est divisble par un de ces nombres (premiers), bien le nombre n'est pas premier !
c'est simple ! pourquoi tout compliquer ?