求第1500个只有2,3,5因子的数.数是从小到大排列,第一个数是1,1=2^0*3^0*5^0.只求编程的思路.
问题描述:
求第1500个只有2,3,5因子的数.数是从小到大排列,第一个数是1,1=2^0*3^0*5^0.只求编程的思路.
答
我是这样想的,首先知道第一个数是1,扩展一位得到{2,3,5}取出最小的2,扩展一位,得到{4,6,10},合并之前剩下的数 得到{3,4,5,6,10}取出最小的3接着扩展一位,得到{6,9,15},合并之前剩下的数得到 {4,5,6,6,9,10,15},注意...