GitHub - ramsyana/Zig-Math-Algorithms: A collection of mathematical algorithms implemented in Zig, designed to address specific mathematical problems with simple command-line interfaces.

Basic Number Operations Armstrong Number Checker Verifies Armstrong numbers zig run src/algorithm/math/is_armstrong.zig Easy Digital Root Recursive digit sum calculation zig run src/algorithm/math/digital_root.zig Easy Happy Number Checker Checks if a number is happy zig run src/algorithm/math/happy_number.zig Easy Integer Square Root Finds floor(√n) zig run src/algorithm/math/integer_sqrt.zig Easy Leap Year Checker Determines if year is leap zig run src/algorithm/math/leap_year_checker.zig Easy Palindrome Number Checker Checks if a number is a palindrome zig run src/algorithm/math/palindrome_number.zig Easy Power of Two Checker Checks if number is 2ⁿ zig run src/algorithm/math/power_of_two.zig Easy Prime Number Checker Checks if a number is prime zig run src/algorithm/math/prime_checker.zig Easy Reverse Number Reverses digits of a number zig run src/algorithm/math/reverse_number.zig Easy Sum of Digits Calculates digit sum zig run src/algorithm/math/sum_of_digits.zig Easy Number Theory Abundant/Deficient Checker Checks if number is abundant/deficient zig run src/algorithm/math/abundant_deficient_checker.zig Easy Perfect Number Checker Checks if a number is perfect zig run src/algorithm/math/perfect_number_checker.zig Easy Strong Number Checker Sum of digit factorials check zig run src/algorithm/math/strong_number_checker.zig Easy GCD and LCM Calculator Finds GCD and LCM zig run src/algorithm/math/gcd_lcm_calculator.zig Medium Prime Counter Counts primes up to n zig run src/algorithm/math/prime_counter.zig Medium Prime Factorization Computes prime factors zig run src/algorithm/math/prime_factorization.zig Medium Euler's Totient Function Counts coprime numbers zig run src/algorithm/math/euler_totient.zig Hard Sequences and Series Factorial Calculator Calculates n! zig run src/algorithm/math/factorial.zig Easy Fibonacci Calculator Calculates nth Fibonacci zig run src/algorithm/math/fibonacci.zig Easy Lucas Numbers Generates Lucas numbers zig run src/algorithm/math/lucas_numbers.zig Easy Sequence Generator Arithmetic/Geometric sequences zig run src/algorithm/math/sequence_generator.zig Easy Collatz Conjecture Steps to reach 1 zig run src/algorithm/math/collatz_conjecture.zig Medium Trailing Zeros in Factorial Counts trailing zeros in n! zig run src/algorithm/math/factorial_trailing_zeroes.zig Medium Catalan Calculator Calculates nth Catalan zig run src/algorithm/math/catalan.zig Hard Advanced Mathematics Binomial Coefficient Pascal's triangle coefficients zig run src/algorithm/math/binomial_coefficient.zig Medium Matrix Multiplication Performs matrix multiplication zig run src/algorithm/math/matrix_multiplication.zig Medium Monte Carlo Pi Estimates π using Monte Carlo simulation zig run src/algorithm/math/monte_carlo_pi.zig Medium Quadratic Solver Solves quadratic equations (ax² + bx + c = 0) zig run src/algorithm/math/quadratic_solver.zig Medium Cantor Set Generator Generates Cantor set zig run src/algorithm/math/cantor_set.zig -- 0 1 3 Hard Chinese Remainder Solves linear congruences zig run src/algorithm/math/chinese_remainder.zig Hard Extended Euclidean GCD and Bézout coefficients zig run src/algorithm/math/euclidean_algorithm_extended.zig Hard Linear Interpolation Linear interpolation zig run src/algorithm/math/linear_interpolation.zig Hard Cartesian to Polar Converts cartesian to polar coordinates zig run src/algorithm/math/cartesian_to_polar.zig Medium Fast Fibonacci Optimized Fibonacci calculation zig run src/algorithm/math/fibonacci_fast.zig Medium Fibonacci Dynamic Programming DP approach for Fibonacci zig run src/algorithm/math/fibonacci_dynamic_programming.zig Medium Fibonacci Binet Formula Binet's formula for Fibonacci zig run src/algorithm/math/fibonacci_bnet_formula.zig Medium Fermat's Factorization Integer factorization method zig run src/algorithm/math/fermats_factorization.zig Hard Fast Fourier Transform FFT implementation zig run src/algorithm/math/fft.zig Hard Greatest Common Divisor Alternative GCD implementation zig run src/algorithm/math/greatest_common_divisor.zig Medium Karatsuba Multiplication Fast multiplication algorithm zig run src/algorithm/math/karatsuba.zig Hard Knapsack Problem Dynamic programming solution zig run src/algorithm/math/knapsack.zig Hard Large Factorials Big number factorial calculation zig run src/algorithm/math/large_factorials.zig Hard Modular Exponentiation Fast modular exponentiation zig run src/algorithm/math/modular_exponentiation.zig Medium Newton-Raphson Method Root-finding algorithm zig run src/algorithm/math/newton_raphson.zig Hard Pascal's Triangle Generate Pascal's triangle zig run src/algorithm/math/pascals_triangle.zig Medium Polynomial Addition Add two polynomials zig run src/algorithm/math/polynomial_add.zig Medium Series Sum Calculate sum of series zig run src/algorithm/math/series_sum.zig Easy Sieve of Eratosthenes Prime number generation zig run src/algorithm/math/sieve_of_eratosthenes.zig Medium