Eratosfen gʻalvirining asosiy gʻoyasi: 2 dan boshlab har bir topilgan tub son p uchun uning ko‘paytmalari (2p,3p,...) N gacha belgilanib olib tashlanadi; belgilanmagan sonlar tub sifatida qoladi. Bu usul har qanday chegarali N uchun barcha tub sonlarni konstruktiv ravishda beradi