در غربال اراتستن برای تعيين اعداد اول ۱ تا ۲۵۰ چند عدد در مرحلهی سوم (مضرب ۳) خط میخورند؟
برای تعیین اعداد اول ۱ تا ۱۰۰، 30 عدد و اعداد 101 تا 200 نیز 30 عدد خط میخورد. $1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33 ,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50$ تعداد کل مضارب ۳ از ۱ تا ۲۵۰: $16+16+16+16+16=5\times 16=80$ تعداد کل مضارب ۲ و ۳ از ۱ تا ۲۵۰: $8+8+8+8+8=5\times 8=40$ $80-40+1=41$