PureBasic

Bonsoir,
et merci à tous ces doctes participants !

Il me parait certain et évident que nous sommes bien loin de l’algorithme ultime en matière de primalité ! Certains ont déjà cassé du RSA ( https://fr.wikipedia.org/wiki/Chiffrement_RSA ) et la cryptographie de haut niveau doit avoir des outils de ...

Kwai chang caine a écrit :Ce que j'adore dans les maths, c'est que au plus on t'explique...au moins tu comprends

Et que au plus t'en apprends... au plus t'en sais moins

Au vu du code optimisé initial de ce fil, y a t il des portions de code qui sont multithreadables ?

Il y a qq temps, j'avais pensé une méthode de test de primalité. Etant une buse totale en programmation, je n'avais pas songé au multithread...
Le multithread adapté à ma méthode devrait être ...

Vieux thread, mais tant pis, le dernier post me titille :)

Ollivier, je ne vois vraiment pas ce qui te chagrine dans le fait qu'un nombre non premier soit le produit d'au minimum 2 entiers dont l'un ne peut être plus grand que la racine de ce nombre !

Les premiers algorithmes pour décider si un ...

Je ne résiste pas aux nombres premiers :)
Et me suis inscrit juste dans le but de vous signaler un algo (en vb6) assez costaud sur la primalité : http://fordom.free.fr/tuto/NP/TUTONP.htm

Cet algo peut être aisément traduit en PB ( ce que je ne saurait faire !) et même grandement amélioré.

Bon ...