في هذه السلسلة نطرح في كل مرة خوارزمية ونطبقها في لغات مختلفة مستفيدين من مزايا كل لغة. كوسيلة لعرض مزايا كل لغة بطريقة غير لغتي أفضل من لغتك.

المطلوب الآن هو تطبيق خوارزمية غربال Atkin لإيجاد الأعداد الأولية التي تقل عن العدد ن (10 آلاف مثلا)

http://en.wikipedia.org/wiki/Sieve_of_Atkin

الخورازمية تعمل هكذا

  • نرسم الأعداد التي من 2 وحتى ن-1

  • نأخذ أول عدد غير مشطوب (في أول دورة هو 2)

  • نعتبره أولي ونشطب كل مضاعفاته

  • نكرر