Vérifier qu'un nombre est premier : algorithme parut dans le s&v de nov 2002

Soyez le premier à donner votre avis sur cette source.

Vue 11 004 fois - Téléchargée 352 fois

Description

Voici l'algorithme crée par 3 informations indiens en nov 2002.
En théorie ce code fait 11 lignes de code mais en pratique ...

Source / Exemple :


Dans le Zip : le scan de l'algo + sa transcription en VB

Conclusion :


Ce code est utile pour montrer la primalité de très grands nombres.
Le VB n'étant pas très axé sur les caculs, on voit vite arriver une erreur de "dépassement de capacité".
Ces lignes de codes sont donc à transcrire dans un autre language ( mettez vous au C ++ !)

Si vous avez des remarques ou d'autres exemples de la transcription du code en VB n'hésitez pas à me les faire parvenir.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

us_30
Messages postés
2065
Date d'inscription
lundi 11 avril 2005
Statut
Membre
Dernière intervention
14 mars 2016
7 -
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
1663
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 ?

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.