Deskonposaketak

Eratostenesen bahea

Eratostenesen bahea zenbaki lehenak aurkitzeko metodo sinplea da:

- Ondoz ondoko zenbaki oso eta positiboen taula bat egin behar da (adibidez, 1etik 200era).

- Zerrendaren lehenengo zenbaki lehena hautatu (2, alegia) eta 2ren multiploak ezabatu behar ditugu.

- Orain ezabatu gabeko lehen zenbakia 3 da (lehena); 3ren multiploak ere ezabatuko ditugu.

- Ezabatu gabeko lehen zenbakia 5 da (lehena), eta 5en multiploak ezabatuko ditugu.

- Orain, ezabatu gabeko lehen zenbakia 7 da eta zenbaki lehena da, zatitzailerik izanez gero lehenagotik ezabatua egongo baitzen.

Horrela jarraituz gero, ezabatu gabe gelditzen diren zenbakiak lehenak izanen dira.