时间:2021-05-19
素数是个科学计算中很重要的一个概念,素数也叫质数。素数就是最纯净的数,没有任何其它成分的数,其它的数都可以说是由素数相乘出来的。 所以,理解好素数,对于数学和程序来说,有重要的意义。
题目是:求1000!的结果末尾有多少个0
复制代码 代码如下:
1000! = 1×2×3×4×5×...×999×1000
复制代码 代码如下:
public static void main(String[] args) {
//被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));
/* 素数是个科学计算中很重要的一个概念,素,可以理解为很单纯的意思,比如:白素纸,白素贞,元素。素数也叫质数,质也可以理解为单纯的意思吧,质量,物质,本质。
* 素和质连起来就是素质,素质用来形容人的话,可以理解为:最基本的道德,最原始的人性,等等。
* 素数就是最纯净的数,没有任何其它成分的数,其它的数都可以说是由素数相乘出来的。
* 所以,理解好素数,对于数学和程序来说,有重要的意义。*/
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
题目描述:输入一个正整数n,求n!(即阶乘)末尾有多少个0?比如:n=10;n!=3628800,所以答案为2输入描述:输入为1行,n(1≤n≤1000)输出描
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:1、给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:
当计算超过20以上的阶乘时,阶乘的结果值往往会很大。一个很小的数字的阶乘结果就可能超过目前个人计算机的整数范围。如果需求很大的阶乘,比如1000以上完全无法用简
看到题目后,分析了下,10的阶乘就已经很大了。计算出来再得到这个末尾的0的个数,完全不现实,即使实现了也是很麻烦的。后来想某个数的阶乘中乘积有5结尾的数字的时候
听到递归总觉得挺高大上的,为什么呢?因为对其陌生,那么今天就来一文记住递归到底是个啥。不过先别急,一起来看一个问题:求10的阶乘(10!)。求x的阶乘,其实就是