Calculating factorial of large numbers in C

by

No standard C data type will accurately handle numbers as large as 100!. Your only option if to use arbitrary precision integer arithmetic, either through a library or done by yourself.

If this is just some hobby project, I’d suggest trying it yourself. It’s kind of a fun exercise. If this is work-related, use a pre-existing library.

The largest C data type you’ll normally get is a 64-bit integer. 100! is in the order of 10157, which takes at least 525 bits to store accurately as an integer.

More Related Contents:

  1. Sorting (Quicksort) ,Partition
  2. Recursive and non-recursive traversal of three degree tree
  3. how to show time performance for merge sort? [closed]
  4. Why this C code makes infinite loop?
  5. The most efficient way to implement an integer based power function pow(int, int)
  6. Efficient Algorithm for Bit Reversal (from MSB->LSB to LSB->MSB) in C
  7. What integer hash function are good that accepts an integer hash key?
  8. How to reverse a singly linked list using only two pointers?
  9. Unique random number generation in an integer array [duplicate]
  10. Combine Gyroscope and Accelerometer Data
  11. Power by squaring for negative exponents
  12. Explain this snippet which finds the maximum of two integers without using if-else or any other comparison operator?
  13. C How to “draw” a Binary Tree to the console [closed]
  14. How to do unsigned saturating addition in C?
  15. Traverse Matrix in Diagonal strips
  16. Program to print permutations of given elements [closed]
  17. C – How to implement Set data structure?
  18. Gaussian elimination without result for acceleration
  19. Fastest way to calculate a 128-bit integer modulo a 64-bit integer
  20. Rolling median in C – Turlach implementation
  21. Lookups on known set of integer keys
  22. Sorting an array in C?
  23. Find maximum of three number in C without using conditional statement and ternary operator
  24. Algorithm to find all the exact divisors of a given integer
  25. forwarding (drawing) line in 3d grid
  26. Algorithm to generate bit mask
  27. Which is better way to calculate nCr
  28. Merging two sorted linked lists
  29. Variable Sized Arrays vs calloc in C
  30. A possible algorithm for determining whether two strings are anagrams of one another? [closed]

Leave a Comment