Asal sayıları bulmak neden zor?

Asal sayıları bulma görevi neden bu kadar göz korkutucu bir görev? Asal sayıların doğası gereği, yalnızca 1'e ve kendilerine bölünebilen sayılar olması, doğası gereği bunların ortaya çıkarılmasını zorlaştırıyor olabilir mi? Yoksa sadece bir kısmı asal olan, incelenecek sayıların çokluğundan mı kaynaklanıyor? Belki de hesaplama gücündeki ve algoritmalardaki ilerlemeler sorunun karmaşıklığını tam olarak yakalayamamış olabilir. Sebep ne olursa olsun, asal sayıların araştırılması büyüleyici ve anlaşılması zor bir arayış olmaya devam ediyor gibi görünüyor.