Question

求第1500个只有2,3,5因子的数。数是从小到大排列，第一个数是1,1=2^0*3^0*5^0

软设急用，HELP!!

Answer 1

#include <iostream.h>
#include <math.h>

int fun(long int x)//判断一个数是不是只含2，3，5因子
{
long int a=x;
while(a%5==0) a=a/5;
while(a%3==0) a=a/3;
while(a%2==0) a=a/2;
if(a==1) return 1;
else return 0;
}

void main()
{
int sum=1;
for(long int s=1; sum<=1500;s++) //sun是计数器
{
if (fun(s)==1)
sum++;
}
cout<<s-1<<endl;
}

不过这个程序不是很好，虽然结果正确，但是要半天才会出来，因为计算量太大了！

Answer 2

这好象不是硬件问题吧，好深奥，不懂！！