Bir bilgisayar programı, verilen bir sayının asal olup olmadığını kontrol ederken aşağıdaki algoritmalardan hangisini kullanırsa en verimli sonucu alır?
A) Sayıyı kendisinden küçük tüm sayılara bölmek
B) Sayıyı kareköküne kadar olan asal sayılara bölmek
C) Sayının sadece tek sayılara bölünüp bölünmediğini kontrol etmek
D) Sayının son basamağına göre karar vermek
