RosettaCodeData/Task/Primality-by-trial-division/JavaScript/primality-by-trial-division.js

14 lines
276 B
JavaScript
Raw Permalink Normal View History

2013-04-10 23:57:08 -07:00
function isPrime(n) {
2016-12-05 22:15:40 +01:00
if (n == 2 || n == 3 || n == 5 || n == 7) {
2013-04-10 23:57:08 -07:00
return true;
} else if ((n < 2) || (n % 2 == 0)) {
return false;
} else {
for (var i = 3; i <= Math.sqrt(n); i += 2) {
if (n % i == 0)
return false;
}
return true;
}
}