Primzahlen berechnen und in der Console ausgeben

namespace ConsoleApplication_Primzahlen
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Bitte geben Sie eine natürliche Zahl ein!:");

            Int64 zahl = Convert.ToInt64(Console.ReadLine());
            Int64 count = zahl;
           
            if (zahl == 2)
                Console.WriteLine("Die Zahl {0} ist eine Primzahl!", zahl);

            else if (zahl > 2)
            {
                if (zahl % 2 == 0)
                    Console.WriteLine("Die Zahl {0} ist keine Primzahl!", zahl);

                else
                { 
                    for (Int64 i = 3; i <= count; i++)
			        {
                        if ((zahl % i != 0) && (count < zahl))
                        {
                            Console.WriteLine("Die Zahl {0} ist keine Primzahl!", zahl);
                            break;
                        }
                        else
                        {
                            Console.WriteLine("Die Zahl {0} ist eine Primzahl!", zahl);
                            break;
                        }
			        }
                    
                }
            }
            else if (zahl <= 1)
                Console.WriteLine("Bitte geben Sie eine Zahl > 1 ein!");

            Console.ReadLine();
        }
    }
}