Asal sayılar, 1 ve kendisi dışında hiçbir pozitif tam böleni olmayan sayılardır. Yanlış anlaşılmalara yol açmamak için, 1 sayısının asal sayı olmadığını belirtmek önemlidir. En küçük asal sayı 2'dir ve 2 aynı zamanda çift olan tek asal sayıdır. Asal sayıların kümesinde 2 dışında tüm sayılar tek sayılardır.

Asal sayılar konusunun önemli noktalarından biri Fermat Teoremi'dir. Fermat Teoremi'ne göre, n asal bir sayı olmak üzere, 2ⁿ - 1 şeklinde yazılabilen sayılar da asal sayılardır.

1 sayısı dışında ortak pozitif böleni olmayan sayılar aralarında asal sayılar olarak adlandırılır. Birden fazla sayının aralarında asal olabilmesi için bu sayıların asal sayı olmaları gerekmez. Asal sayılar ise her zaman aralarında asaldır. Örneğin, 10 ve 81 sayıları asal olmadığı halde aralarında asaldır. Ancak 10 ve 8 sayıları ortak bölenleri (2) olduğu için aralarında asal değildir.

Bu sayılar ortak bölenleri olmadığı için aralarında asaldır.

Asal olmayan sayılar bileşik sayılar olarak adlandırılır. Bileşik sayıların 1 ve kendisi dışında bölenleri vardır. Örneğin, 10 sayısı bir bileşik sayıdır çünkü 1 ve kendisi dışında 2 ve 5 bölenleri vardır. Bu nedenle 10 sayısı, asal olan 2 ve 5 sayıların çarpımı olarak yazılabilir. 2 ve 5 sayıları, 10 sayısının asal çarpanları veya asal bölenleri olarak adlandırılır. Yani bileşik sayılar, asal sayıların çarpımı biçiminde yazılabilir.