-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathlargest-prime-factor.js
More file actions
49 lines (41 loc) · 1.12 KB
/
largest-prime-factor.js
File metadata and controls
49 lines (41 loc) · 1.12 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
var largestPrimeFactor = function (n) {
var factor = 2;
var factors = [];
var fLen = 0;
var sqrtn = Math.sqrt(n);
var table = {};
var compliment = 0;
// get factors
while (factor < sqrtn) {
if (table[factor] === undefined && factor%2 !== 0) {
if (n%factor === 0) {
table[factor] = factor;
factors.push(factor);
compliment = n/factor;
if (table[compliment] === undefined) {
table[compliment] = compliment;
factors.push(compliment);
}
}
}
factor++;
}
factors.sort((a,b) => { return b-a; });
fLen = factors.length;
for (var k = 0; k < fLen; k++) {
var end = k+1;
var isPrime = true;
while (end < fLen) {
// if not prime
if (factors[k]%factors[end] === 0) {
isPrime = false;
break;
}
end++;
}
if (isPrime) {
return factors[k];
}
}
};
console.log(largestPrimeFactor(process.argv[2]));