C# Asal sayı kontrol eden program nasıl yazılır?

KingOfS dedi:

Arkadaşlar merhaba, bu işte yeniyim. Kullanıcının girdiği sayıların asal olup olmadığını bool ile bulan metot ile çalışan bir program deneyeyim dedim. Fakat 0 ve 1'i almasın dedim. İf bloğunu yanlış yere yazdım sanırım. Yardımcı olursanız sevinirim. Ekranda true false gibi sonuçlar çıkıyor.

Genişletmek için tıkla...

433725 dedi:

Ne kadar performanslı olur bilmem ama for döngüsü ile girilen sayının kendisine kadar olan tüm sayıları bölüp kalanı 0 olanları tek bir listte toplarsan ve 1'den ve kendinden başka eleman yoksa asal sayıdır yazdırabilirsen olabilir. Senin yaptığın yanlış zaten böleni yoksa asal sayıdır diye bir şey yok kendinden ve 1'den başka bir şeye bölünmeyen sayılara asal sayı denir.

Genişletmek için tıkla...

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;
}

433725 dedi:

Senin yaptığın yanlış zaten, böleni yoksa asal sayıdır diye bir şey yok. Kendisinden ve 1'den başka bir şeye bölünmeyen sayılara asal sayı denir.

Genişletmek için tıkla...

• 1'den ve kendisinden başka bir pozitif tam sayıya bölünememesi.
• 1'den büyük ve kendisinden küçük bir pozitif tam sayıya bölünememesi.

300319 dedi:

Kodunuz gerçekten çok yanlış. Asallık kontrolü öyle yapılmaz.

Genişletmek için tıkla...