الانتقال إلى المحتوى

منخل إراتوستينيس

مصفاة إراتوستينس

وجد عالم الرياضيات اليوناني إراتوستينس الأعداد الأولية دون القسمة على أي شيء: اكتب الأعداد، ثم اشطب مضاعفات كل عدد أولي.

[True] * (n + 1) يصنع قائمة من n + 1 True قيمة، واحدة لكل عدد من 0 إلى n. حدد 0 و1 كغير أولية. ثم، لكل p لا يزال محددًا True، ضع كل مضاعف لـ p من p * p فما بعد ذلك على False. الأعداد التي لا تزال محددة True في النهاية هي الأعداد الأولية.

تسجيل الدخول أو إنشاء حساب

IGCSE, A-Level & AP