Yapman gereken algoritma şöyle:
Bu performans meselesinin sonu yok. Gerçekten ihtiyaç yoksa çok da kafaya takmamak lazım performansı.
bool IsPrime(int n)
{
if (n == 2 || n == 3)
return true;
if (n <= 1 || n % 2 == 0 || n % 3 == 0)
return false;
for (int i = 5; i * i <= n; i += 6)
{
if (n % i == 0 || n % (i + 2) == 0)
return false;
}
return true;
}
asalbul metodunda döngü zaten 1'den büyük ve a'dan küçük tam sayıları geziyor ve bolen değişkeninin değeri bu aralıktaki sayıların bölebilirliğine göre artırılıyor.True döndürülmesi haricinde bir "yanlış" göremedim. Asallık kontrolü, en hızlısı böyle olmasa bile böyle yapılabilir. Neresinin yanlış olduğunu düşünüyorsanız detaylandırabilir misiniz?
