Skip to content

Instantly share code, notes, and snippets.

@jrgm

jrgm/prime.js

Created August 31, 2016 20:41
Show Gist options
  • Save jrgm/1e9745b88b533eb40f11f90898e847ea to your computer and use it in GitHub Desktop.
Save jrgm/1e9745b88b533eb40f11f90898e847ea to your computer and use it in GitHub Desktop.
Download ZIP
Raw
prime.js
// returns all the prime factors of a positive integer
function prime_factors(n) {
var factors = [];
var div = 2;
while (n > 1) {
while (n % div == 0) {
factors.push(div);
n /= div;
}
div++;
}
return factors;
}
var N = 982451653; // a large prime number
var start = Date.now();
var pfs = prime_factors(N);
var elapsed = (Date.now() - start).toFixed(0)
console.log("%sms %s %s", elapsed, N, pfs);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment