Algorithms Legendre and His Formula: Speeding Up Factorial Calculations Factorial calculations are a fundamental mathematical operation in computer science, commonly used in algorithms and equations. The factorial of a non-negative integer 'n' is defined as the product of all positive integers from 1 to 'n.'
Algorithms Complexity analysis of Sieve of Eratosthenes In this article, we will discuss the Sieve of Eratosthenes method for identifying prime numbers, including its implementation, computational complexity, and alternative solutions.
List of Mathematical Algorithms Brocard’s conjecture The Brocard conjecture states that the number of prime numbers lying between the squares of two consecutive prime numbers is four or more.
List of Mathematical Algorithms Oppermann's conjecture In this article, we have explored Oppermann's conjecture and implemented a program in an attempt to prove or disprove it. This is an important conjecture for prime numbers.
List of Mathematical Algorithms Brocard's problem In this article, we have explained the famous Brocard's problem and implemented solutions to find the 3 solutions to the problem.
Algorithms Super Pow Problem [LeetCode: 372] Your task is to calculate a^b mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.
Algorithms Different approaches to calculate Euler's Number (e) In this article, we have explored different approaches to calculate Euler's Number (e) along with sample implementations to calculate Euler's number to different precision.
List of Mathematical Algorithms Fermat number and Pepin's test In this article, we have explored the concept of Fermat number, demonstrated C++ implementations to compute and verify fermat number and explained Pepin's test for Fermat number.
Algorithms Sparse matrix multiplication In this article, we aim to study sparse matrices and the sparse matrix multiplication.
List of Mathematical Algorithms Lagrange’s Four Squares Theorem In this article, we will discus Lagrange’s four square theorem in detail with examples and an algorithm to verify it.
List of Mathematical Algorithms Mersenne prime numbers When 2^n -1 is prime, it is said to be a Mersenne prime. In this article, we have explored this concept of Mersenne prime numbers in depth along with algorithms + implementations to find Mersenne prime numbers.
List of Mathematical Algorithms Andrica's conjecture Andrica's conjecture states that for every gap between two consecutive square roots of prime numbers, the value of it is less than 1.
Algorithms Generate all palindromes less than N In this problem, we will see how to generate palindromic number in a given range efficiently by exploring the patterns of palindromes.
List of Mathematical Algorithms Cramer's conjecture In this article, we have explored Cramer's conjecture which is an important conjecture for prime numbers. We have developed a code to verify this conjecture.
List of Mathematical Algorithms Zeckendorf's theorem The Zeckendorf's theorem states that every positive integer can be represented uniquely as a sum of one or more distinct non-neighboring or non-consecutive Fibonacci numbers.
Algorithms Convert Binary to Hexadecimal, Octal, Decimal In this article, we will discuss how we can convert a binary number to a hexadecimal, octal, and decimal number.
List of Mathematical Algorithms Check if given year is a leap year [Algorithm] In this article, we have present the concept and algorithm to check if a given year is a leap year or not.
recursion Print all combinations of factors In this article, we will discuss about the algorithms to print every combination of factors of a given number (all factorization). We have explored recursive and partially iterative approach.
Algorithms Generate 0 and 1 with 25% and 75% probability Given a function that generates 0, 1 50% of the time (like most of the random function in modern programming languages do), how can we design a function that return 0, 1 25%, 75% of the time?
List of Mathematical Algorithms Convert Decimal to Octal In this article, we will explore the algorithm to convert Decimal number to Octal number along with sample implementation.
List of Mathematical Algorithms Egyptian Fraction Problem [Greedy Algorithm] In this article, we will explore the fascinating concept of Egyptian Fractions and will learn what they are and will also see an example of how they can be solved using greedy algorithm techniques.
Algorithms Algorithm to convert Hexadecimal to Binary In this article, we have presented the basics of Hexadecimal and Binary representation and an algorithm to convert Hexadecimal to Binary.
Algorithms Number of substrings in a string of integers that are divisible by 4 In this article, we have explored algorithms to find the Number of substrings in a string of integers that are divisible by 4.
Algorithms Autobiographical Numbers In this article, we have explored the idea of Autobiographical Numbers along with the algorithm to find Autobiographical Numbers, implementation and Time Complexity analysis.
List of Mathematical Algorithms Different ways to calculate náµ—Ê° Fibonacci number In this article, we will implement different algorithms to calculate n-th Fibonacci number.