C# İle Asal Sayı Bulma Nasıl Yapılır?

C# ile asal sayı bulmak oldukça basittir. Asal sayılar, sadece kendisine ve 1’e tam olarak bölünebilen pozitif tam sayılardır. İşte örnek bir C# kodu:

csharp

using System;

class AsalSayiBulma
{
static void Main()
{
Console.WriteLine(“Bir sayı girin:”);
int sayi = int.Parse(Console.ReadLine());

    bool asalMi = true;

    for (int i = 2; i <= sayi / 2; i++)
    {
        if (sayi % i == 0)
        {
            asalMi = false;
            break;
        }
    }

    if (asalMi)
    {
        Console.WriteLine("{0} asal bir sayıdır.", sayi);
    }
    else
    {
        Console.WriteLine("{0} asal bir sayı değildir.", sayi);
    }

    Console.ReadLine();
}

}

Bu örnek kod, kullanıcıdan bir sayı alır ve sayının asal olup olmadığını belirler. “for” döngüsü, sayının 2’den başlayarak kendisinden küçük yarıya kadar tüm tam sayılarla bölünüp bölünmediğini kontrol eder. Eğer sayı, kendisinden küçük bir tam sayı ile tam olarak bölünürse, asal olmadığı anlaşılır ve döngü sonlandırılır. Eğer sayı tüm tam sayılarla bölünmezse, asal olduğu anlaşılır.

Not: Yukarıdaki örnekte, sayının kendisiyle bölünebilme durumu kontrol edilmediğinden dolayı, döngüde sayının yarısı kullanılmıştır. Ancak daha etkili bir yöntem, sayının kareköküne kadar olan tam sayılarla kontrol etmektir. Böylece işlem zamanı kısaltılabilir.