質數又稱素數。乙個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。質因數（素因數或質因子）在數論裡是指能整除給定正整數的質數。除了1以外，兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質
把只包含質因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但7.14不是，因為它們包含質因子7。 習慣上我們把1當做是第乙個醜數
class ugly
getall()
}// k===l有兩種情況，1.壓根沒有質因數，2.質因數都在指定列表中
if (k === l)
} else
}i++
}// 返回醜數陣列
return res[this.n - 1]
} // 計算指定正整數n的質因數
static getprimies(n)
}return arr
}return prime(n)
}}export default ugly
超級醜數 用堆查詢解決
利用堆排序很容易進行查詢 質數又稱素數。乙個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數 否則稱為合數。質因數 素因數或質因子 在數論裡是指能整除給定正整數的質數。除了1以外，兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數 包括1本身 都是互質 把只包...
Lint Code 4 用C 實現查詢醜數
這是lintcode上的一道題 原題位址 醜數 是素因子只有2，3，5的數，有的人說這句話不好理解，其實意思就是乙個數有很多因子，這些因子中如果有素數，只能是2，3，5，舉個例子，14有因子7，7是14的素因子，不在2，3，5的範圍內，故14不是醜數。思路就不說了，網上都是說醜數是之前的醜數的2，3...
《劍指offer》 34 醜數的判斷與查詢
題目 我們把只包含因子2,3,5的數稱為醜數 ugly number 求按從小到大的順序的第1500個醜數。例如6，8都是醜數，但14不是，因為它包含因子7.習慣上我們把1當作第乙個醜數。方案一 所謂乙個數m是n的因子的意思是n能被m整除。那麼根據醜數的定義，醜數只能被2,3,5整除，如果乙個數能被...