經典算法題——尋找第1500個醜數

前言：算法 相信不少朋友們都對「醜數」有所瞭解，固然確定也有人以爲這個名字好奇怪，咦，什麼樣的數纔算是醜數咧？實際上醜數就是隻包括2，3，5這三種因子的數，另外咱們通常把「1」看成第一個醜數。spa 知道了醜數，咱們很容易發現，醜數有點像質數同樣，老是沒有最大的。不過醜數的尋找可比質數的尋找簡單得多啦，那讓咱們來試一試找出從小到大排序的第1500個醜數吧。排序 解法一：three 既然知道了這個醜

>>阅读原文<<