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

(0)

相关推荐

  • C语言 实现N阶乘的程序代码

    代码如下所示: 复制代码 代码如下: #include <stdio.h>#include <stdlib.h>#define N 10 //算N的阶乘int main(){       //数组   1位 1!    int ary[N] = {1, 1};    int i, j;    for (i = 2; i <= N; i++)    {        //各个下标的阶乘,第0位下标是位数,所以从第1位开始        for (j = 1; j <= a

  • 用VBS精确计算100的阶乘的实现代码

    今天又无聊的逛了一下搜搜问问,找到这样一个问题: 有谁能提供vbs里20的阶乘的详细程序 下面有人给出了这样的答案: 复制代码 代码如下: function jx(x) j=1 for i=2 to x j=j*i next jx=j end function msgbox jx(20) 运行一下上面的程序,输出2.43290200817664E+18.笑而不语,再次证明了我之前的结论,在这种网站上回答问题的,大部分水平都不咋地. 其实之前在<用VBS精确计算2的100次方>我已经写过了VBS

  • C++求阶乘的两种方法

    1.使用静态局部变量static静态局部变量在函数调用结束之后不消失而保留原值,即其占用的存储单元不释放,在下一次该函数调用时,该变量保留上一次函数调用结束时的值. 静态局部变量赋初值实在编译时进行的,即只赋初值一次,在程序运行时它已有初值. code: 复制代码 代码如下: #include<iostream>using namespace std;int fac(int n){ static int f=1; f=f*n; return f;}int main(){ int i; for(

  • 从阶乘函数对比Javascript和C#的异同

    JavaScript代码块 复制代码 代码如下: <script type="text/javascript"> function factorial(num) { if (num <= 1) { return 1; } else { return num * arguments.callee(num - 1); } } var trueFactorial = factorial; factorial = function () { return 0; } alert

  • ASP.NET递归法求阶乘解决思路

    前台: 复制代码 代码如下: <asp:TextBox ID="TextBox1" runat="server"></asp:TextBox> !<asp:Button ID="Button1" runat="server" onclick="Button1_Click" Text="=" /> <asp:TextBox ID="Tex

  • C# 实现阶乘 (递归,非递归) 实现代码

    //Main: 复制代码 代码如下: using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace Factorial{    class Program    {        static void Main(string[] args)        {            Function obj = new Function();            Cons

  • java阶乘计算获得结果末尾0的个数代码实现

    看到题目后,分析了下, 10的阶乘就已经很大了.计算出来再得到这个末尾的0的个数,完全不现实,即使实现了也是很麻烦的. 后来想某个数的阶乘中乘积有5结尾的数字的时候就应该在结果的末尾产生一个0. 付诸实现,测试了几个, 没出错. 贴出来, 大家看看, 有问题了及时指教: 复制代码 代码如下: /**     * 求1000~10000之间的数n的阶层并计算所得的数n!末尾有多少个0?     */    public static void test2(int number){        i

  • c++大数阶乘的实现方法

    C++代码如下: #include <algorithm>#include <vector>#include <cstdio>using namespace std;typedef  unsigned int Type;enum{ BASE_DATA = 10000, MAX_NUM = 100000 , MAX_SIZE = MAX_NUM+1000};struct MulOpt {Type data1;MulOpt(Type x):data1(x){}inline

  • 算阶乘的vbs小程序

    dim n,ans,i n=inputbox("n(0<=n<=170)=") ans=1 for i=1 to n ans=ans*i next msgbox(ans)

  • 千万不要被阶乘吓倒

    阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题: 1. 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0.2.求N!的二进制表示中最低位1的位置. 有些人碰到这样的题目会想:是不是要完整计算出N!的值?如果溢出怎么办?事实上,如果我们从"哪些数相乘能得到10"这个角度来考虑,问题就变得简单了.首先考虑,如果N!= K×10^M,且K不能被10整除,那么N!末尾有M个0.再考

随机推荐