Asal sayı kontrolü

Kendisi ve 1’den başka bir sayıya tam olarak bölünemeyen tam sayılara asal sayı denir.

 

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int sayi = 0;
            int x = 0;
            bool kontrol = true;

            string girilenSayi = null;

            Console.WriteLine("Sayı = ");
            girilenSayi = Console.ReadLine();
            sayi = int.Parse(girilenSayi);

            for (x = 2; x <= sayi - 1; x++)
            {
                if (sayi % x == 0)
                {
                    kontrol = false;
                }
            }
            if (kontrol == true)
            {
                Console.WriteLine("Asal sayıdır.");
            }
            else
            {
                Console.WriteLine("Asal sayı değildir.");
            }
            Console.ReadLine();
        }
    }
}