Skip to content

Instantly share code, notes, and snippets.

@ashumeow
Forked from freemo/PrimeCheck.hs
Last active January 4, 2016 15:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ashumeow/8638546 to your computer and use it in GitHub Desktop.
Save ashumeow/8638546 to your computer and use it in GitHub Desktop.
function (isPrime(number))
{
if ((number == 2) || (number == 3))
return true;
if ((number % 2 === 0) || (number % 3 === 0))
return false;
var maxDivisor = Math.sqrt(number);
var dividendIndex = 1;
var dividend = 5;
while (dividend < maxDivisor)
{
if (number % dividend === 0)
{
return false;
dividend + 2;
}
if (dividend > maxDivisor)
{
break;
}
if (number % dividend === 0) {
return false;
}
dividendIndex++;
dividend = 6 * dividendIndex - 1;
}
return true;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment