首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

求序列的第N个数:一, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16.其中每个数的因子都是2, 3, 5

2012-10-08 
求序列的第N个数:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16...,其中每个数的因子都是2, 3, 5。首先: 满足因

求序列的第N个数:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16...,其中每个数的因子都是2, 3, 5。
首先: 满足因子只有2,3,5的数字都应该满足v = 2^x * 3^y * 5^z。
此程序是N=1500时
int main()
{
int n,num,i,j,k,count=0;
for(num=1;count<=1500;num++)
{
i=0,j=0,k=0;
n=num;
while(n%2==0)
{
n/=2;
i++;
}
while(n%3==0)
{
n/=3;
j++;
}
while(n%5==0)
{
n/=5;
k++;
}
if(n==1)
{
count++;
printf("%d\n",count);//记数显示

}
}
printf("第1500个数是:%d=2^%d*3^%d*5^%d\n",num,i,j,k);
return(0);
}

热点排行