笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
“那就是，如何高效地找出第N项丑数来？”
“小伙子，你想一想吧”。
约翰教授不再言语，静静地伫立在一旁。
杨成则是手摸着下巴，开始了思考。
按照正常的方法，需要遍历正整数，一一判断是否是丑数，直到找到第N项为止。
而判断丑数，本身就是个耗时操作。
需要分解质因数，然后判断是否在2，3，5之列。
如果不在，那就不是丑数。
这种方法只能限于小数求解，远远谈不上是高效的。
“小伙子，你想一想吧”。
约翰教授不再言语，静静地伫立在一旁。
杨成则是手摸着下巴，开始了思考。
按照正常的方法，需要遍历正整数，一一判断是否是丑数，直到找到第N项为止。
而判断丑数，本身就是个耗时操作。
需要分解质因数，然后判断是否在2，3，5之列。
如果不在，那就不是丑数。
这种方法只能限于小数求解，远远谈不上是高效的。