`
wangdf_jee
  • 浏览: 114255 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

求序列的第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);
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics