== وصف الخوارزمية ==لإيجاد الأعداد الأولية الأصغر من "n" تتبع الخوارزمية الخطوات التالية:# أنشئ قائمة بجميع الأعداد من الرقم 2 إلى العدد الذي تريد,# نبدأ بقيمة ل "p" تساوي 2، أول الأعداد الأولية,# اشطب من القائمة جميع الأعداد من مضاعفات "p" والتي هي أكبر من "p",# ابحث عن العدد التالي غير المشطوب في القائمة، هذا العدد هو العدد الأولي التالي، وسيكون هو العدد "p" التالي,# كرر الخطوات 3 و 4 حتى يصير "p"2 هي أكبر من "n",== المتتاليات الحسابية ==انظر برهان صيغة جداء أويلر بالنسبة لدالة زيتا لريمان.
First generate a list of integers from 2 to 30:First number in the list is 2; cross out every 2nd number in the list after it by counting up from 2 in increments of 2 (these will be all the multiples of 2 in the list):Next number in the list after 2 is 3; cross out every 3rd number in the list after it by counting up from 3 in increments of 3 (these will be all the multiples of 3 in the list):Next number not yet crossed out in the list after 3 is 5; cross out every 5th number in the list after it by counting up from 5 in increments of 5 (i.e.