Skip to content

Instantly share code, notes, and snippets.

@z-------------

z-------------/isPrime.js

Last active August 29, 2015 14:04
Show Gist options
  • Save z-------------/ae6db3d516af698d0221 to your computer and use it in GitHub Desktop.
Save z-------------/ae6db3d516af698d0221 to your computer and use it in GitHub Desktop.
Download ZIP
Foolproof prime number test
Raw
isPrime.js
function isPrime(n) {
var fact = (function(x) {
for (i=x-1; i>=1; i--) {
x*=i;
}
return x;
})(n-1);
return (fact + 1) % n === 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment