Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem3050--丑数[Ugly Numbers,UVa136]
3050: 丑数[Ugly Numbers,UVa136]
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
丑数是指不能被2,3,5以外的其他素数整除的数。
然后把丑数从小到大排列起来,前11个数如下:
1,2,3,4,5,6,8,9,10,12,15,...
编写一个程序,计算出第1500个丑数并输出。
Input
无
Output
输出为一行
计算出的第1500个丑数替换下面句子中的‘<number>’,再输出。
The 1500'th ugly number is <number>.
Sample Input
Copy
无
Sample Output
Copy
The 1500'th ugly number is <number>.
Source/Category
队列
UVA
level6