求第1500个只有2,3,5因子的数。数是从小到大排列，第一个数是1，1=2^0*3^0*5^0
2个回答
展开全部
第1500项是 859963392。它等于2的17次方乘以3的8次方。
使用fortran语言编程，代码有算法注释，运算时间在普通个人电脑上是24毫秒。
以下是输出结果和程序源代码。
该算法可以计算到至少n=10000，耗时0.95秒。运算结果见下图。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
用什么语言C，还是C++
#include<stdio.h>
void main()
{
int n,m,a,b,c;
for(n=1;n<=1500;++n)
{
a=b=c=0;
m=n;
while(m!=1)
{
if(m%2==0) {m/=2;a++;}
else if(m%3==0) {m/=3;b++;}
else if(m%5==0) {m/=5;c++;}
else break;
}
if(m==1)
printf("%d=2^%d*3^%d*5^%d\n",n,a,b,c);
}
}
#include<stdio.h>
void main()
{
int n,m,a,b,c;
for(n=1;n<=1500;++n)
{
a=b=c=0;
m=n;
while(m!=1)
{
if(m%2==0) {m/=2;a++;}
else if(m%3==0) {m/=3;b++;}
else if(m%5==0) {m/=5;c++;}
else break;
}
if(m==1)
printf("%d=2^%d*3^%d*5^%d\n",n,a,b,c);
}
}
更多追问追答
追问
用C语言，，能不能有思路解说什么的呀
追答
就是分别对2,3,5求余数，如果余数为0，就除余相应的数，并统计每个2,3,5的个数。。。很简单
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
