Question

求第1500个只有2,3,5因子的数。数是从小到大排列，第一个数是1，1=2^0*3^0*5^0

Answer 1

第1500项是 859963392。它等于2的17次方乘以3的8次方。

使用fortran语言编程，代码有算法注释，运算时间在普通个人电脑上是24毫秒。

以下是输出结果和程序源代码。

该算法可以计算到至少n=10000，耗时0.95秒。运算结果见下图。