يمكن تعريف الأعداد الأوليّة (بالإنجليزيّة: Prime Numbers) بأنها الأعداد الصحيحة الموجبة الأكبر من العدد واحد، والتي تقبل القسمة على عددين فقط هما العدد نفسه والواحد دون باقٍ؛ مثل العدد 13، والعدد 17.
يمكن تحديد الأعداد الأولية من خلال استخدام إحدى الطرق الآتية:
وفيما يأتي طريقة تمييز العدد المركب عن العدد الأولي:
من خلال هذه الطريقة يمكن تحديد إن كان العدد أولياً بشكل بسيط وسريع، وتتلخّص بالبحث عن الأعداد التي يساوي حاصل ضربها العدد المطلوب تحليله إلى عوامله بالاستعانة بالنظرية السابقة أو بالتخمين، وفيما يأتي مثال توضيحي:
لو أخذنا العدد 15 على سبيل المثال، فإنّنا نجد أنّ 3 و5 حاصل ضربهما هو 15، وعليه يعتبر العدد 15 عدداً مركّباً وليس أولياً؛ لوجود أعداد غيره يمكن له القسمة عليها دون باقٍ، وهي: 3،5.
وفيما يأتي بعض الأمثلة على الأعداد الأولية والمركبة:
