Определение простоты числа

    class Program
    {
        public bool Prime(int x)
        {
            for (int i = 2; i < x / 2 + 1; i++)
                if ((x % i) == 0) return false;
            return true;
        }
    }
 
    class Program1
    {
        public static void Main()
        {
            Program a = new Program();
            for (int i = 1; i < 10; i++)
                if (a.Prime(i)) Console.WriteLine(i + " простое число.");
                else Console.WriteLine(i + " не простое число.");
            Console.ReadKey();
        }
    }
}

public static void Main()
        {
            Program a = new Program();
            for (int i = 1; i < 10; i++)
                if (a.Prime(Convert.ToInt32(Console.ReadLine()))) Console.WriteLine(i + " простое число.");
                else Console.WriteLine(i + " не простое число.");
            Console.ReadKey();
        }

namespace SimpleNumber
{
   class SimpleNum
    {
        public int dig;
 
        public bool Prime(int x)
        {
            for (int i = 2; i < x / 2; i++)
                if ((x % i) == 0) return false;
            return true;
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
 
            SimpleNum a = new SimpleNum();
            a.dig = Convert.ToInt32(Console.ReadLine());
            if (a.Prime(a.dig)) Console.WriteLine(a.dig + " простое число.");
            else Console.WriteLine(a.dig + " не простое число.");
            Console.ReadLine();
        }
 
    }
}

 for (int i = 1; i < 10; i++)

for (int i = 2; i < x / 2; i++)

for (int i = 2; i < (int)Math.Sqrt(x)-1; i++) // в википедии написано почему так :)