Bir sayının asal olup olmadığını kontrol etmenin en kolay yolu onu kendisinden küçük tüm tamsayılara bölmeye çalışmaktır. Bilgisayarlar bunu çok hızlı ve verimli bir şekilde yapabilir. Çok büyük sayılar, yüzlerce basamaklı, için daha verimli algoritmalar da vardır. Bunlardan bazıları bir sayının neredeyse kesinlikle asal olup olmadığını belirlemek için olasılığı kullanır.
İşte bir sayının asal olup olmadığını kontrol eden bir hesap makinesi: