Factorial of Large Number in C and C++

By | November 27, 2015

Here you will get program to find factorial of large number in C and C++.

Factorial of big numbers contain so many digits. For example factorial of 100 has almost 158 digits. So there is no data type available to store such a long value. But we can find factorial for large numbers using simple multiplication method that we used in our school time. Below I have shared the program for it.

Program for Factorial of Large Number in C


Program for Factorial of Large Number in C++



Factorial of Large Number in C and C++

If you have any doubt regarding above program then you can ask it by commenting below.

7 thoughts on “Factorial of Large Number in C and C++

  1. Jadranko

    ….you have to enlarge array a[ .. ] from 1000 to say 10000 elements – then it’s calculating corectly.

    1. Admin Post author

      yes it will not work for very big numbers like 500!, for that you have to increase the size of array a[]. It is working fine for 100!.

      1. Feindflug

        Just take a std::vector and enlarge it dynamically. 🙂

  2. Nathaniel Cleland

    This seems to be a rather space inefficient implementation of bigint. Better would be to store an array of bits and work in base 2, which would be optimised by storing an array of 32 bit integers, storing the result of multiplication as a 64 bit integer to avoid data loss, and adding the overflow to the next column.

  3. Hashbang

    This is a very nice and popular algorithm to calculate factorial of big number.
    But there is a bug with your usage of memory (like other examples in other sites);
    There is a waste of memory using an array like a[1000] if I want to calculate “small” number,
    but even if I digit too big numbers, the array will be insufficient and program will crash.
    One solution is use something like this:

    int *a;
    float stirling = sqrt(2*pi*n)*((n/e)^n);
    approx = (int)stirling;
    a = malloc(approx * sizeof(int));

    where the variable “stirling” contain an approximated size of result stored into the array a[].

  4. ZeroPly

    Haskell snob here, lol… here’s the program in Haskell:

    myFactorial :: Integer -> Integer
    myFactorial n = foldl (*) 1 [1..n]

    I tried 100000! and it spat out the 456,574 digit output in under 11 seconds. How do you expand your program to allow 100,000 as input, without worrying about overflows?


Leave a Reply

Your email address will not be published. Required fields are marked *