js判断质数、丑数、完数、质因子、最大公约数、最小公倍数

1.判断是否为质数

思路：

1. 2 、3为质数
2. 能被2，3整除的排除
3. 缩小范围，平方根内的  能被5整除  且能被不是3和5倍数的奇数整除的排除（较少重复多余判断）

function isPrime(n) {
    if (n <= 3)  return n > 1 
    if (n % 2 == 0 || n % 3 == 0) return false
    for (var  i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2 ) == 0)  return false
    }
    return true
}

2.求第n个丑数

思路：

1. 丑数2、3、5
2. 丑数2、3、 5两两相乘仍是丑数 (比如 2*2 、2*5)
3. 乘积乘以丑数仍是丑数（比如4*3 10*2）
4. 按从小到大顺序将乘积排列

function fn(n){
    if(n == 0) return 0
    let arr = [1]
    let i2 = i3 = i5 = 0
    for(let i = 1; i < n; i++){
        arr[i] = M