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。

posted @ 2016-04-28 16:12  九江镇中  阅读(208)  评论(8编辑  收藏  举报