Examples - pi.science.discretemath.PIPrime
1. How to check if number is a prime ?
Console.WriteLine( "1 : " + PIPrime.IsPrime_Simple( 1 ) );
Console.WriteLine( "99 : " + PIPrime.IsPrime_Simple( 99 ) );
Console.WriteLine( "101 : " + PIPrime.IsPrime_Simple( 101 ) );
Console.WriteLine( "221 : " + PIPrime.IsPrime_Simple( 221 ) );
Console.WriteLine( "9973 : " + PIPrime.IsPrime_Simple( 9973 ) );
Console.WriteLine( "10001261 : " + PIPrime.IsPrime_Simple( 10001261 ) );
Console.WriteLine( "9007199254740880 : " + PIPrime.IsPrime_Simple( 9007199254740880 ) );
Console.WriteLine( "9007199254740881 : " + PIPrime.IsPrime_Simple( 9007199254740881 ) );
Output:
1 : False
99 : False
101 : True
221 : False
9973 : True
10001261 : True
9007199254740880 : False
9007199254740881 : True
2. How to check if number is a prime with using Fermat method ?
Console.WriteLine( "1 : " + PIPrime.IsPrime_Fermat( 1, 3 ) );
Console.WriteLine( "99 : " + PIPrime.IsPrime_Fermat( 99, 3 ) );
Console.WriteLine( "101 : " + PIPrime.IsPrime_Fermat( 101, 3 ) );
Console.WriteLine( "221 : " + PIPrime.IsPrime_Fermat( 221, 3 ) );
Console.WriteLine( "9973 : " + PIPrime.IsPrime_Fermat( 9973, 3 ) );
Console.WriteLine( "10001261 : " + PIPrime.IsPrime_Fermat( 10001261, 3 ) );
Console.WriteLine( "9007199254740880 : " + PIPrime.IsPrime_Fermat( 9007199254740880, 3 ) );
1 : False
99 : False
101 : True
221 : False
9973 : True
10001261 : True
9007199254740880 : False
3. How to check if number is a prime with using Miller-Rabin method ?
Console.WriteLine( "221 : " + PIPrime.IsPrime_MillerRabin( 221, 5 ) );
Console.WriteLine( "5 :" + PIPrime.IsPrime_MillerRabin( 5, 5 ) );
Console.WriteLine( "97 : " + PIPrime.IsPrime_MillerRabin( 97, 5 ) );
Console.WriteLine( "99: " + PIPrime.IsPrime_MillerRabin( 99, 5 ) );
Console.WriteLine( "101 : " + PIPrime.IsPrime_MillerRabin( 101, 5 ) );
Console.WriteLine( "102 : " + PIPrime.IsPrime_MillerRabin( 102, 5 ) );
Console.WriteLine( "983 : " + PIPrime.IsPrime_MillerRabin( 983, 5 ) );
Console.WriteLine( "985 : " + PIPrime.IsPrime_MillerRabin( 985, 5 ) );
Console.WriteLine( "9973 : " + PIPrime.IsPrime_MillerRabin( 9973, 5 ) );
Console.WriteLine( "10001261 : " + PIPrime.IsPrime_MillerRabin( 10001261, 5 ) );
Console.WriteLine( "9007199254740880 : " + PIPrime.IsPrime_MillerRabin( 9007199254740880, 5 ) );
Output:
221 : False
5 :True
97 : True
99: False
101 : True
102 : False
983 : True
985 : False
9973 : True
10001261 : True
9007199254740880 : False