求1000阶乘的结果末尾有多少个0
更新时间：2014年02月26日 09:06:35 作者：
题目是：求1000！的结果末尾有多少个0,解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0，下面是代码,需要的朋友可以参考下
素数是个科学计算中很重要的一个概念，素数也叫质数。素数就是最纯净的数，没有任何其它成分的数，其它的数都可以说是由素数相乘出来的。 所以，理解好素数，对于数学和程序来说，有重要的意义。
题目是：求1000！的结果末尾有多少个0
复制代码 代码如下:
1000! = 1×2×3×4×5×...×999×1000
复制代码 代码如下:
public static void main(String[] args) {
/*1000的阶乘已经是天文数字了，所以不可能计算出来，再看有多少个0*/
/* 解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0 */
/* 操作方法：操作1到1000中所有的数，看每个数能被2和5整除几次，并分别统计，假设被2整除8次，被5整除12次，那我们可以认为有8组（2，5），即8个0*/
//被2整除的次数之和
int count2 = 0;
//被5整除的次数之和
int count5 = 0;
//遍历所有的数
for (int number = 1; number <= 1000; number ++) {
int dynmicNumber = number;//该数的一个复制，用于不数的整除用
while (dynmicNumber % 2 == 0) { //统计该数能被2整除多少次，但是并不单独统计，而是统计到全局
count2++;
dynmicNumber /= 2;
}
while (dynmicNumber % 5 == 0) { //统计该数能被2整除多少次，但是并不单独统计，而是统计到全局
count5++;
dynmicNumber /= 5;
}
}
System.out.println("结尾0的个数为：" + Math.min(count2, count5));
/* 素数是个科学计算中很重要的一个概念，素，可以理解为很单纯的意思，比如：白素纸，白素贞，元素。素数也叫质数，质也可以理解为单纯的意思吧，质量，物质，本质。
* 素和质连起来就是素质，素质用来形容人的话，可以理解为：最基本的道德，最原始的人性，等等。
* 素数就是最纯净的数，没有任何其它成分的数，其它的数都可以说是由素数相乘出来的。
* 所以，理解好素数，对于数学和程序来说，有重要的意义。*/
}
相关文章
本文主要介绍了Springboot使用JustAuth实现各种第三方登陆，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了JavaWeb实战之编写单元测试类测试数据库操作,文中有非常详细的代码示例,对正在学习javaweb的小伙伴们有很大的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了SpringBoot如何根据目录路径生成接口的url路径，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要介绍了shiro 认证操作的相关资料,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧2024-01-01
在Java中当try、finally语句中包含return语句时，执行情况到底是怎样的，finally中的代码是否执行，大家众说纷纭，有的说会执行，有的说不会执行，到底哪种说法正确，下面我们来详细讨论下2015-10-10
IntelliJ IDEA2020.1版本更新pom文件自动导包的方法
这篇文章主要介绍了IntelliJ IDEA2020.1版本更新pom文件自动导包的方法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
这篇文章主要介绍了Spring远程加载配置的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-03-03
这篇文章主要为大家详细介绍了Java实现XML文件学生通讯录，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
Quartz是Java领域最著名的开源任务调度工具。Quartz提供了极为广泛的特性如持久化任务，集群和分布式任务等，下面这篇文章主要给大家介绍了关于Quartz集群原理以及配置应用的相关资料，需要的朋友可以参考下2018-05-05
这篇文章主要介绍了Java二分查找算法实现代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
最新评论