Дано число N, определить, является ли оно простым

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication9
{
    class Program
    {
        static void Main(string[] args)
        {
 
            int n;
            System.Console.Write("Vvedite N = ");
            n = int.Parse(Console.ReadLine());
            int n1 = 1;
            while (true)
            {
              n1 += 2;
                int ub = (int)Math.Sqrt(n1);
                bool isprime = true;
                for (int i = 2; i <= ub; i++)
                {
                    if ((n1 % i) == 0) { isprime = false;}
                }
                if (isprime)
                {
                    Console.WriteLine("Prostoe " + n1); Console.ReadKey();
                }
            }
 
        }
 
    }
}

using System;
 
class Program
{
    static void Main()
    {
        Console.Write("Vvedite N = ");
        int n = int.Parse(Console.ReadLine());
 
        bool isPrime;
        do
        {
            isPrime = true;
            double sqrt = Math.Sqrt(n);
            for (int i = 2; i <= sqrt; i++)
                if (n % i == 0)
                    isPrime = false;
            if (!isPrime)
                n++;
        }
        while (!isPrime);
 
        Console.WriteLine("Prostoe " + n);
        Console.ReadKey();
    }
}