![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b9/Sieve_of_Eratosthenes_animation.gif/640px-Sieve_of_Eratosthenes_animation.gif&w=640&q=50)
Amḍan amnzu
From Wikipedia, the free encyclopedia
Amḍan amnzu iga yan umḍan ummid agaman ilan ɣar sin inbḍayn imyallan igan ummidn gn imufrarn (ad tn igan 1 d nttan nit). S ɣmka, 1 ur igi amnzu acku ur dars abla yan unbḍay ummid amufrar; ula 0 ur t igi acku issn ad ittubḍa f imḍanen ummidn imufrarn s timmad nnsn.
|
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b9/Sieve_of_Eratosthenes_animation.gif/320px-Sieve_of_Eratosthenes_animation.gif)
Ɣ unmgal, amḍan ummid arilm igan afaris n sin imḍanen ummidn igamanen nttini as uddis. S umdya 6 d 12 d uddisn acku 6 = 2 × 3 d 12 = 3 × 4 nɣ 2 × 6, mac 11 iga amnzu acku 1 d 11 ka igan inbḍayn nns.
Imḍanen 0 d 1 ur gin imnza wala gan uddisn. kra n imusnaktn ssiḍinen zikk-lli (ar tasut tiss 19) 1 d amḍan amnzu, mac ɣ tizwuri n tasut tiss 20, issinf yan umsasa 1 zɣ imḍanen imnza[1].
25 n imḍanen imnza imẓẓiyn f 100 :
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 d 91.