algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

merge: fix: optimize PrimeFactors (#823)

Browse Source
This commit is contained in:
Allen Guan
2021-10-29 12:27:16 +08:00
committed by GitHub
parent 3723322bd0
commit 09eebc492a
1 changed files with 4 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
Maths/PrimeFactors.js
View File

@ -7,14 +7,12 @@ export const PrimeFactors = (n) => {
// input: n: int // input: n: int
// output: primeFactors: Array of all prime factors of n // output: primeFactors: Array of all prime factors of n
const primeFactors = [] const primeFactors = []
for (let i = 2; i <= n; i++) { for (let i = 2; i * i <= n; i++) {
if (n % i === 0) {
while (n % i === 0) { while (n % i === 0) {
primeFactors.push(i) primeFactors.push(i)
n = Math.floor(n / i) n = Math.floor(n / i)
} }
} }
}
if (n > 1) { if (n > 1) {
primeFactors.push(n) primeFactors.push(n)
} }