Mai intai trebuie sa te autentifici.
Inverseaza reviziile

Diferente pentru ciurul-lui-eratostene intre reviziile #20 si #19

Diferente intre #20 si #21
Diferente intre #18 si #19

Nu exista diferente intre titluri.

Diferente intre continut:

h1. Ciurul lui Eratostene

(Categoria _Matematica_, Autor _Cosmin Negruseri_)

(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.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.