Ciurul lui Atkin
Această pagină (secțiune) necesită o verificare. De verificat: limbaj, validitate afirmații Ștergeți eticheta numai după rezolvarea problemelor. |
În matematică, ciurul lui Atkin este un algoritm modern pentru determinarea tuturor numerelor prime până la un număr întreg specificat. În comparație cu ciurul lui Eratostene, care marchează multipli de numere prime, ciurul lui Atkin face unele calcule preliminare și apoi marchează multipli de pătrate de numere prime, obținând astfel o complexitate asimptotică teoretică mai bună. A fost creat în 2003 de Arthur Oliver Lonsdale Atkin(en)[traduceți] și Daniel J. Bernstein.[1]
Note modificare
- ^ A.O.L. Atkin, D.J. Bernstein, Prime sieves using binary quadratic forms, Math. Comp. 73 (2004), 1023-1030.
🔥 Top keywords: Pagina principalăAlegeri pentru Parlamentul European în România, 2024Special:CăutareAlegeri prezidențiale în România, 2024Iga ŚwiątekNicolae ȘtefănuțăLiechtensteinAlegeri locale în România, 2024Alegeri parlamentare în România, 2024Alianța Dreapta UnităListă de partide politice din RomâniaJasmine PaoliniReînnoim Proiectul European al RomânieiCampionatul European de Fotbal 2024Vlad GheorgheMircea CarpRomâniaUniunea Salvați RomâniaS.O.S. RomâniaCampionatul European de MinifotbalSocietatea Română de TeleviziuneZodiacSpecial:Schimbări recenteXXX: Return of Xander Cage8 iunieZiua internațională a prietenieiPartidul Național Liberal (România)Jean Michel JarreDacian CioloșPartidul Social Democrat (România)Alianța pentru Unirea RomânilorCristian TerheșDiana Iovanovici-ȘoșoacăFișier:Herman Moll A New Map of Europe According to the Newest Observations 1721.JPGPartidul Mișcarea PopularăPartidul Alternativa DreaptăPartidul Umanist Social LiberalLista orașelor din RomâniaMihai Eminescu