Asal sayılar ve asal olmayan sayılar şu şekilde tanımlanır: 1. Asal Sayılar: Yalnızca iki pozitif doğal sayı böleni olan, biri ve kendisi, olan pozitif doğal sayılardır. 2. Asal Olmayan Sayılar (Bileşik Sayılar): 1'den büyük olup, asal sayıların aksine, kendisinden başka en az bir pozitif böleni daha olan sayılardır.