设为首页 加入收藏

TOP

求1000!的未尾有几个0(用素数相乘的方法来做,如72=2*2*2*3*3);
2014-11-24 01:45:53 来源: 作者: 【 】 浏览:24
Tags:1000 素数 相乘 方法

求出1->1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,
能被625整除的数的个数n4.
1000!末尾的零的个数= n1+n2+n3+n4;
#include
#define NUM 1000
int find5(int num){
int ret=0;
while(num%5==0){
num/=5;
ret++;
}
return ret;
}
int main(){
int result=0;
int i;
for(i=5;i<=NUM;i+=5)
{
result+=find5(i);
}
printf(” the total zero number is %d\n”,result);
return 0;
}


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇几道算法面试题 下一篇介绍一下pdo的用处,用法

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: