分解质因数

[jdz321]

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

[jdz321]

const primeCache = [2, 3, 5, 7, 11, 13, 17, 19]

function getMaxPrimeInCache() {
  return primeCache[primeCache.length - 1]
}

function isPrime(n) {
  const maxPrimeInCache = getMaxPrimeInCache()
  if (n <= maxPrimeInCache) {
    if (primeCache.includes(n)) {
      return true
    }
  } else {
    for(let k = maxPrimeInCache + 2; k < n; k += 2) {
      if(n % k === 0) {
        return false; 
      }
    }
  }
  return true
}


function* getPrime(max) {
  yield* primeCache
  for (let i = getMaxPrimeInCache() + 2; i <= max; i += 2) {
    if (isPrime(i)) {
      primeCache.push(i)
      yield i
    }
  }
}

function resolveInternal(num, factors = []) {
  if (num < 2) {
    return factors
  }
  for (let prime of getPrime(num)) {
    if (num % prime === 0) {
      return resolveInternal(num / prime, [...factors, prime])
    }
  }
}

function resolve(num) {
  return `${num}=${resolveInternal(num).join('*')}`
}