Verilen bir p > 1 sayısının 1 ve p dışında pozitif böleni yoksa bu sayıya asal sayı denir. Eğer 1’den büyük bir sayı asal değilse o sayıya bileşik sayı denir.
Bu durumda üç basamaklı örneğin 124 sayısı olsun. 2 ve 31 asallarına ulaşırız. Ancak bunu nasıl kanıtlarız?