Skip to content

Various integer routines, including computation of prime numbers and factorials.

Notifications You must be signed in to change notification settings

soniakeys/integer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Integer

Various integer routines.

Build Status

GoDoc

Go Walker

Prime

Ways of computing prime numbers, OEIS A000040.

  • Sieve, a sieve of Eratosthenese.
  • PQueue, a priority queue.
  • SPRP, a strong probable-prime test.
  • Segment, a parallel segmented sieve.

Swing

Computation of swinging factorials, OEIS A056040.

Factorial

Ways of computing the factorial, OEIS A000142.

  • Split Recursive, very efficient and without computation of prime numbers.
  • Prime Swing, most efficient for large numbers. Involves computing swinging factorials, which in turn involves computing prime numbers.
  • Double Factorial OEIS A001147.

Binomial

Efficient computation of the binomial coefficient.

Xmath

Some simple support functions.

About

Various integer routines, including computation of prime numbers and factorials.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages