Правильно распараллелить цикл

try
            {
                DateTime start = DateTime.Now;
 
                
                    int p = 521;
                    BigInteger M = BigInteger.Pow(2, p) - 1;
                    BigInteger L = 4;
                    /*for (int k = 1; k < p - 1; k++)
                    {
                        L = (L * L - 2) % M;
                    }*/
                    Parallel.For(1, p-1, i =>
                    
                    {
                        L = (L * L - 2) % M;
                    });
                    
                Console.WriteLine(L == 0 ? p + " простое" : p + " не является простым");
                DateTime end = DateTime.Now;
                Console.WriteLine("Время: " + (end - start));
            }
            catch { Console.WriteLine("Ошибка, инвалид"); };
 
            Console.ReadKey();

for (int k = 1; k < p - 1; k++)
                    {
                        L = (L * L - 2) % M;
                    }

for (int k = 1; k + 1 < p; k++)
                    {
                        L = (L * L - 2) % M;
                    }

using System;
using System.Diagnostics;
using System.Numerics;
 
namespace ConsoleApplication1
{
    public class Program
    {
        private static void Main()
        {
            try
            {
                var sw = new Stopwatch();
                sw.Start();
                int p = 5201;
                BigInteger M = BigInteger.Pow(2, p) - 1;
                BigInteger L = 4;
                for (int k = 1; k < p - 1; k++)
                    L = (L*L - 2)%M;
                Console.WriteLine(p + (L == 0 ? " простое" : " не является простым"));
                Console.WriteLine("Время: {0} ms", sw.ElapsedMilliseconds);
            }
            catch
            {
                Console.WriteLine("Ошибка, инвалид");
            }
            Console.ReadKey();
        }
    }
}

 class Program
    {
        static BigInteger L = 4;
        static int p = 521;
        static BigInteger M = BigInteger.Pow(2, p) - 1;
        static object obj = new object();
 
        static void Calculate()
        {
            lock (obj)
            {
                L = (L * L - 2) % M;
            }
        }
 
        static void Main(string[] args)
        {
            try
            {
                DateTime start = DateTime.Now;
 
              //  for (int k = 1;k< p-1; k++) Calculate();
                     Parallel.For(1, p-1, i => Calculate());
 
                Console.WriteLine(L == 0 ? p + " простое" : p + " не является простым");
                DateTime end = DateTime.Now;
                Console.WriteLine("Время: " + (end - start));
            }
            catch { Console.WriteLine("Ошибка, инвалид"); };
            Console.ReadKey();
        }
    }