bonsoir
j'ai créé il y a de cela quelques temps un programme en VB .NET qui créait des nombres avec un nombre de chiffres élevé (plusieurs centaines) et qui disait si ce nombre avait une forte probabilité d'être premier.
pour cela j'utilisais un test de primalité dont je n'ai compris que l'énoncé, mais enfin ça marchait.
j'utilisais des classes crées par moi, pour la gestion des grands nombres (+,-,*,/,exponentiation modulaire,...).
ma question est la suivante : mon programme mettait plusieurs minutes à déterminer si un nombre était premier, or, j'ai trouvé en java une librairie de gestion des grands nombres avec une méthode qui générait un nombre premier de taille arbitraire.
à l'utilisation, la méthode met quelques secondes pour "sortir" un grand nombre premier.
je veux bien que les API java soient plus rapides que mon programme, mais à ce stade ça devient douteux.
d'où vient cette différence de vitesse?
si j'utilise cette méthode dans un programme, les nombres générés sont-ils vraiment aléatoires?
Partager