Nu aveti permisiuni pentru a descarca fisierul grader_test7.ok
Diferente pentru ciurul-lui-eratostene intre reviziile #12 si #11
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Ciurul lui Erathostene
(Categoria _Teoria numerelor_, autor(i) _Cosmin_)
(Creat de ==user(user="Cosmin" type="tiny")== la data de _2004-11-24_ categoria _Teoria numerelor_, autor(i) _Cosmin_)
Articolul de fata incearca o implementarea mai eficienta a acestui algoritm clasic. Se poate optimiza pentru a folosi doar $O(sqrt(n))$ memorie, varianta prezentata aici folosind $O(n / log n)$ memorie, unde log n e numarul de biti al unui cuvant.
