عدد اول

غربال گری اراتوستن الگوریتمی ساده و قدیمی برای یافتن همهٔ اعداد اول تا عدد صحیح برگزیده است. این الگوریتم پیش از غربال آتکین، که سریع‌تر و پیچیده‌تر بود، مورد استفاده قرار می‌گرفت. غربال اراتوستن را اراتوستن، ریاضیدان یونان باستان در قرن سوم پیش از میلاد ابداع کرد.

عدد اول (به انگلیسی: Prime Number)، عددی طبیعی بزرگ‌تر از ۱ است که نتوان آن را به‌صورت ضرب دو عدد طبیعی کوچک‌تر