Определение простоты большого числа

using System;
using System.Collections.Generic;
using System.Text;
 
namespace ConsoleApplication2
{
 
    class Program
    {
        public static decimal Sqrt(decimal val)
        {
            return new Decimal(Math.Sqrt((double)val));
        }
 
        static void Main(string[] args)
        {
            Decimal n, i;
            Boolean f;
            Console.WriteLine(" Введите число");
 
            n = Convert.ToDecimal(Console.ReadLine());
 
            f = true;
 
            if ((n % 2 == 0 || n % 3 == 0) && (n != 3) && (n != 2)) { Console.WriteLine("Число составное"); goto m1; };
 
            for (i = 2; i < Sqrt((n - 2) / 2); i = 2 * i - 1)
            {
 
                if ((n % i) == 0) { f = false; break; }
            }
            if (f == true) Console.WriteLine("Число простое");
            else Console.WriteLine("Число составное");
        m1:
            Console.ReadKey();
 
 
        }
    }
}

using System;
 
namespace ConsoleApplicationTest
{
    internal class Program
    {
        private static void Main()
        {
            const decimal n = 71;
            Console.WriteLine(IsPrime(n) ? "Число {0} простое." : "Число {0} не является простым.", n);
            Console.ReadKey();
        }
 
        private static bool IsPrime(decimal n)
        {
            if (n <= 1)
                return false;
 
            for (decimal j = 2; j*j <= n; j++)
                if (n%j == 0) return false;
 
            return true;
        }
    }
}