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.
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.
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.
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.
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.