SoftwareDeveloper adlı üyeden alıntı

Burada bir ekleme yapmak istiyorum. Performans açısından, asal kontrolü yaparken sayının yarısına değil, kareköküne kadar bakmak daha hızlı olacaktır. Çünkü bir sayı karekökünden büyük bir sayıya bölünemez zaten.

Onun dışında aslında asal sayı bulmak için daha iyi algoritmalar var, fermat eular ve modüler aritmatik kullanılarak. Örneğin miller-rabin algoritmasını araştırabilirsiniz.

Gerçi hocanızın sorduğu soru için kareköküne kadar hesaplamanız yeterli.