Question

Buna puteti sa ma ajutati si pe mine lCiurul lui Eratostene as vre niste imformati clare pentru clasa V. Va multumesc

Answer 1

Răspuns:

În matematică, ciurul lui Eratostene este un algoritm simplu și vechi de descoperire a tuturor numerelor prime până la un întreg specificat. Este predecesorul algoritmului modern ciurul lui Atkin, un algoritm mai rapid dar mai complex. A fost creat de Eratostene, un matematician din Grecia antică.

Answer 2

Răspuns:

Ciurul lui Eratostene reprezintă o metodă de determinare a tuturor numerelor prime mai mici sau egale cu o valoare dată, n. În practică, valoarea lui n trebuie să fie una rezonabilă, ea depinzând de restricțiile de timp și memorie aplicate problemei.

Ciurului Eratostene se aplică în felul următor – în continuare lucrăm cu n=30:

   se scriu toate numerele naturale de la 1 la n=30:

Explicație pas cu pas: