Для заданного натурального числа N определить, является ли число простым - C#

            Console.WriteLine("n=");
            int n = int.Parse(Console.ReadLine()),cnt=0;
            for(int i = 2; i*i <=n; i++)
            {
                if(n % i == 0) { cnt++; Console.WriteLine(i); }
            }
            if(cnt == 0) Console.WriteLine("prime");
            Console.ReadKey(true);