当前位置:  编程技术>java/j2ee

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

    来源: 互联网  发布时间:2014-11-02

    本文导语:  素数是个科学计算中很重要的一个概念,素数也叫质数。素数就是最纯净的数,没有任何其它成分的数,其它的数都可以说是由素数相乘出来的。 所以,理解好素数,对于数学和程序来说,有重要的意义。 题目是:求1000!的...

素数是个科学计算中很重要的一个概念,素数也叫质数。素数就是最纯净的数,没有任何其它成分的数,其它的数都可以说是由素数相乘出来的。 所以,理解好素数,对于数学和程序来说,有重要的意义。

题目是:求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

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。




特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3