求第1500个只有2,3,5因子的数。数是从小到大排列,第一个数是1,1=2^0*3^0*5^0。 用C语言怎么编写程序?
来源:百度知道 编辑:UC知道 时间:2024/06/08 07:27:27
/*结果是:(2^17)(3^8)(5^0)
**结果是:859963392
**程序如下:
*/
#include<iostream.h>
#define N 5
void main()
{
int i,a[N+1],m[N+1],n=1,k,ii,jj,kk;
for(i=0;i<=N;i++)
{
a[i]=0;
m[i]=0;
}
a[0]=1;
while(n!=1500)
{
a[0]++;
ii=0;
jj=0;
kk=0;
for(i=0;i<N;i++)
{
if(a[i]>9999)
{
a[i]-=10000;
a[i+1]++;
}
m[i]=a[i];
}
while(m[0]%2==0)
{
for(i=N;i>=0;i--)
{
m[i-1]=m[i-1]+10000*(m[i]%2);
m[i]=(int)(m[i]/2);
}
ii++;
}
k=0;
for(i=0;i<N;i++)
{
k+=m[i];
if(k>9999)
{
k++;
k=k-10000;
}
}
while(k%3==0)
{
for(i=N;i>=0;i--)
{
m[i-1]=m[i-1]+10000*(m[i]%3);
m[i]=(int)(m[i]/3);
}
jj++;