عدد اول عدد طبیعی بزرگ تر از 1 است که حاصل ضرب دو عدد طبیعی کوچک تر نباشد. عدد طبیعی بزرگ تر از 1 که اول نباشد، عدد مرکب نامیده می شود. به عنوان مثال، 5 اول است زیرا تنها روش نوشتن آن به عنوان یک محصول، 1 × 5 یا 5 × 1، شامل 5 است. اما 4 مرکب است زیرا حاصل ضربی است (2×2) است.