preguntar acerca de sieve-of-atkin

j'ai essayé d'apprendre des algorithmes pour générer des nombres premiers et j'ai rencontré tamis D'Atkin sur Wikipedia. Je comprends presque toutes les parties de l'algorithme, sauf quelques-unes. Voici les questions: comment se forment …

je fais un projet en ce moment et j'ai besoin d'une méthode efficace pour calculer les nombres premiers. J'ai utilisé le tamis d'Eratosthène mais, j'ai cherché autour et j'ai trouvé que le tamis d'Atkin est une méthode plus efficace. J'ai …