Erotasfen g’alviri algoritmi qadamlari:
1. 2 dan n gacha bo’lgan butun sonlar massivini yaratib olamiz (1 tub son emasligi aniq)
2. Boshlanishiga p ni 2 ga (eng kichik tub son) teng deb olamiz.
3. p ning ko’paytuvchilarini, ya’ni 2*p, 3*p, 4*p, … n gacha murakkab son sifatida belgilab chiqamiz. p ning o’zi belgilanmasligi kerak.
4. p dan katta va N dan kichik birinchi belgilanmagan sonni topamiz. Bu bizda keyingi tub son bo’ladi va 3-qadamni shu son uchun ham bajaramiz.
5. Algoritm tugagan paytda belgilanmay qolgan sonlar bizga N gacha bo’lgan tub sonlarni beradi.
Ikki sonning EKUBini topish. Evklid algoritmi Evklid algoritmi - ikki sonni eng katta umumiy bo'luvchisini(EKUB) topib beruvchi effektiv algoritm hisoblanadi. Algoritm yunon matematiki Evklid nomiga berilgan. U bu algoritmni eramizidan 3 asr oldin o'ylab topgan. Evklid algoritmi ikkita musbat son uchun yangi juftlikni hosil qiladi, kattasini kichginasi orqali kamaytirib. Bu jarayon ikkala son teng bo'lib qolmaguncha davom ettiriladi.
Misol tariqasinda (12,14) juftligini olaylik. Dastlab 12 ni 14 olib tashlaymiz. Hosil bo'lgan juftlik - (12,2). Keyin shu jarayon taqrorlanadi:
