求1000阶乘的结果末尾有多少个0

所属分类: 软件编程 / java 阅读数: 62
收藏 0 赞 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));
 /* 素数是个科学计算中很重要的一个概念,素,可以理解为很单纯的意思,比如:白素纸,白素贞,元素。素数也叫质数,质也可以理解为单纯的意思吧,质量,物质,本质。
  * 素和质连起来就是素质,素质用来形容人的话,可以理解为:最基本的道德,最原始的人性,等等。
  * 素数就是最纯净的数,没有任何其它成分的数,其它的数都可以说是由素数相乘出来的。
  * 所以,理解好素数,对于数学和程序来说,有重要的意义。*/
}

更多精彩内容其他人还在看

利用MultipartFile实现文件上传功能

这篇文章主要为大家详细介绍了利用MultipartFile实现文件上传功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
收藏 0 赞 0 分享

Java编程实现NBA赛事接口调用实例代码

这篇文章主要介绍了Java编程实现NBA赛事接口调用实例代码,具有一定参考价值,需要的朋友可以了解下。
收藏 0 赞 0 分享

Java编程之双重循环打印图形

这篇文章主要介绍了Java编程之双重循环打印图形,属于Java编程基础练习部分,具有一定参考价值,需要的朋友可以了解下。
收藏 0 赞 0 分享

java基础学习JVM中GC的算法

这篇文章主要介绍了java基础学习JVM中GC的算法,通过图文加深对GC算法思路的理解。
收藏 0 赞 0 分享

Java编程Post数据请求和接收代码详解

这篇文章主要介绍了Java编程Post数据请求和接收代码详解,涉及enctype的三种编码,post与get等相关内容,具有一定参考价值,需要的朋友可以了解下。
收藏 0 赞 0 分享

Retrofit+Rxjava实现文件上传和下载功能

这篇文章主要介绍了Retrofit+Rxjava实现文件上传和下载功能,文中提到了单文件上传和多文件上传及相关参数的请求,需要的朋友参考下吧
收藏 0 赞 0 分享

Retrofit+Rxjava下载文件进度的实现

这篇文章主要介绍了Retrofit+Rxjava下载文件进度的实现,非常不错,具有参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

java检查服务器的连通两种方法代码分享

这篇文章主要介绍了java检查服务器的连通两种方法代码分享,涉及ping的介绍以及检查服务器连通的两种方法代码示例,具有一定参考价值,需要的朋友可以了解下。
收藏 0 赞 0 分享

Java/Android 获取网络重定向文件的真实URL的示例代码

本篇文章主要介绍了Java/Android 获取网络重定向文件的真实URL的示例代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
收藏 0 赞 0 分享

java并发编程之同步器代码示例

这篇文章主要介绍了java并发编程之同步器代码示例,分享了相关代码,具有一定参考价值,需要的朋友可以了解下。
收藏 0 赞 0 分享
查看更多