-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy paththird.js
More file actions
39 lines (28 loc) · 747 Bytes
/
third.js
File metadata and controls
39 lines (28 loc) · 747 Bytes
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
const checkPrimeNum = (num) => {
if(num <= 1) return false;
for(let i = 2; i < num; i++) {
if(num % i === 0) return false;
}
return true;
}
const largestPrimeFactor = (number) => {
let factor = 1;
let factors = [];
let primeFactors = [];
while(factor <= number) {
if(number % factor === 0) {
factors.push(factor);
}
factor++;
}
factors.forEach((factor) => {
if(checkPrimeNum(factor)) {
primeFactors.push(factor);
}
});
return primeFactors[primeFactors.length - 1];
}
const start = Date.now();
console.log(largestPrimeFactor(600851475143));
const end = Date.now();
console.log("Time taken: " + (end - start) + "ms");