جميع الأعداد الأولية عدا (2) هي فردية. جميع الأعداد الصحيحة التي تزيد عن العدد
(3) يمكن التعبير عنها كنتيجة لمجموع عددين أوليين. العددان الأوليان المتتاليان فقط
هما (2،3). جميع الأعداد الصحيحة غير (0،1) هي إما أعداد أولية أو مركبة. لا يمكن
لعدد ينتهي بأحد العددين (5، 0)؛ مثل 25، 30 أن يكون أولياً. إذا كان مجموع
الأرقام
المكوّنة لعدد ما من مضاعفات العدد (3) فلا يمكن لهذا العدد أن يكون أولياً. طريقة
تحديد
الأعداد الأوليّة يمكن تحديد الأعداد الأولية من خلال استخدام إحدى الطرق الآتية: يتميز
العدد المركب بأته يجب له أن يقبل القسمة على عدد أولي يقل عن أو يساوي
جذره
دون باقٍ؛ فإذا كان العدد (ن) مركب، فبالتالي يجب له أن يقبل القسمة دون باقٍ
على
أحد الأعداد الأولية التي تقل عن أو تساوي ن√، وفي حال عدم قابليته للقسمة دون
باق على جميع هذه الأعداد فهذا يعني أن العدد أولي
