5_7 丑数(UVa136)<priority_queue的使用>
Ugly Number的定义为:该数之质因数必须为2,3或5,当然了,依照惯例,1也算是Ugly Number。
在此列举一串数列:1,2,3,4,5,6,8,9,10,12,15
这些就是前11个Ugly Numbers。
请写一个程序求出第1500个Ugly Number。
Ugly Number的定义为:该数之质因数必须为2,3或5,当然了,依照惯例,1也算是Ugly Number。
在此列举一串数列:1,2,3,4,5,6,8,9,10,12,15
这些就是前11个Ugly Numbers。
请写一个程序求出第1500个Ugly Number。