العدد الأولي هو عدد طبيعي أكبر من 1 يقبل القسمة فقط على 1 وعلى نفسه. أول الأعداد الأولية: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 هو العدد الأولي الزوجي الوحيد. للتحقق مما إذا كان n أولياً، يكفي التأكد من أنه غير قابل للقسمة على أي عدد أولي حتى √n. منخل إراتوستينس هو طريقة فعّالة لإيجاد جميع الأعداد الأولية حتى عدد معين. للأعداد الأولية تطبيقات رئيسية في التشفير وأمن المعلومات.