Add task
This commit is contained in:
20
src/task3 - Largest prime factor.js
Normal file
20
src/task3 - Largest prime factor.js
Normal file
@@ -0,0 +1,20 @@
|
|||||||
|
function primeFactorsOf(n) {
|
||||||
|
let k = 2;
|
||||||
|
let factors = [];
|
||||||
|
|
||||||
|
while (n >= k**2) {
|
||||||
|
if (n % k === 0) {
|
||||||
|
factors.push(k)
|
||||||
|
n = n/k;
|
||||||
|
} else {
|
||||||
|
k++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
factors.push(n);
|
||||||
|
return factors;
|
||||||
|
}
|
||||||
|
|
||||||
|
const SPECIAL_NUM = 600851475143;
|
||||||
|
const factorsOfSpecialNum = primeFactorsOf(SPECIAL_NUM);
|
||||||
|
|
||||||
|
console.log(Math.max.apply(null, factorsOfSpecialNum));
|
Reference in New Issue
Block a user