الأعداد الأولية هي الأعداد التي لا يمكن قسمها على أي عدد آخر سوى الواحد ونفسها. وهذه هي بعض الخواص الأساسية للأعداد الأولية في الرياضيات البحتة:
1- كل عدد أولي أكبر من الرقم 2 هو فردي.
2- لا يوجد أعداد أولية بين 2 و 3.
3- لا يوجد أعداد أولية زوجية، بمعنى أن الأعداد الأولية فقط فردية.
4- يمكن تحديد جميع العوامل الأولية لأي عدد صحيح من خلال عملية تقسيم التدريجية له.
5- الأعداد الأولية هي أساس لعدة نظم تشفير وترميز البيانات، مثل نظام RSA التشفيري ونظام تشفير معاملات الإنترنت SSL/TLS.