Anonymous user
Miller–Rabin primality test: Difference between revisions
→{{header|C sharp}}
Line 402:
public static class RabinMiller
{
public static bool IsPrime(int
{
if(
{
return false;
}
if(
{
return false;
}
int s =
while(s % 2 == 0)
{
Line 418:
}
Random r = new Random();
for (int i =
{
double a = r.Next((int)
int temp = s;
int mod = (int)Math.Pow(a, (double)temp) %
while(temp !=
{
mod = (mod * mod) %
temp = temp * 2;
}
|