غربال إراتوستينس طريقة ابتكرها الرياضي اليوناني إراتوستينس لإيجاد الأعداد الأولية، وهي الأعداد التي لا عوامل لها إلا ١ ونفسها. وتعتمد على شطب مضاعفات ٢ ثم مضاعفات ٣ ثم مضاعفات ٥، مع ملاحظة أن مضاعفات ٤ تكون قد شُطبت مسبقاً لأنها مضاعفات للعدد ٢، فتظل الأعداد المتبقية أولية.
