1系统的基本功能所谓丑数，是指因子只含2,3,5的数。编写一个程序，求第1500个只有2,3,5因子的数。2要求及提示2.1程序执行过程本题目不需要从键盘读入数据。结果输出时，为便于观察，

Question

1 系统的基本功能 所谓丑数，是指因子只含2,3,5的数。编写一个程序，求第1500个只有2,3,5因子的数。
2 要求及提示2.1 程序执行过程

本题目不需要从键盘读入数据。结果输出时，为便于观察，要求以连乘的形式打印到屏幕上，格式如下（假设，x为找到的数，a、b、c为2、3、5的个数）：

              The 1500th number is x.

x = 2^a * 3^b * 5^c

2.2 算法要求及提示

（1）本题描述的实际上是一个数列，这个数列如下：

              1，2，3，4，5，6，8，9，10……

              1 = 2⁰ * 3⁰ * 5⁰       2 = 2¹ * 3⁰ * 5⁰       3 = 2⁰ * 3¹ * 5⁰

4 = 2² * 3⁰ * 5⁰       5 = 2⁰ * 3⁰ * 5¹       6 = 2¹ * 3¹ * 5⁰

              8 = 2³ * 3⁰ * 5⁰       9 = 2⁰ * 3² * 5⁰      10 = 2¹ * 3⁰ * 5¹

              。。。。。。

              题目要求的是该数列的第1500项。

（2）求解该问题时，比较有效的一个方法是，设一个变量n，和一个计数器count，count初始值为0。n从1开始，判断n的质因数是不是只有2、3和5。如果是说明n是数列中的数，count = count + 1；否则不是。然后n = n + 1，再重新判断，直至count = 1500。

 

用C++求

Answer 1

帕斯卡尔来源：
程序前; - 无功
I，S：整数;
嘘：布尔值;
开始
readln（S）;
I：= 2;
嘘：=真;
，而我嘘然后writeln（'是的。'）其他writeln（'否'）; ..
完飞往应该是正确的，如果编译器是错误的，或者您的算法中存在的问题可以问我。