mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-04 15:39:42 +08:00
19 lines
379 B
JavaScript
19 lines
379 B
JavaScript
// https://projecteuler.net/problem=3
|
|
|
|
export const largestPrime = (num = 600851475143) => {
|
|
let newnum = num
|
|
let largestFact = 0
|
|
let counter = 2
|
|
while (counter * counter <= newnum) {
|
|
if (newnum % counter === 0) {
|
|
newnum = newnum / counter
|
|
} else {
|
|
counter++
|
|
}
|
|
}
|
|
if (newnum > largestFact) {
|
|
largestFact = newnum
|
|
}
|
|
return largestFact
|
|
}
|