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
- ^ A.O.L. Atkin, D.J. Bernstein, Prime sieves using binary quadratic forms, Math. Comp. 73 (2004), 1023-1030.
![]() | Acest articol legat de matematică este deocamdată un ciot. Poți ajuta Wikipedia prin completarea lui. |
Portal Matematică