// archives

Common Routines

This tag is associated with 29 posts

Project Euler 301 Solution

Finding Nim positions consisting of heap sizes n, 2n and 3n for n ≤ 230 that result in a losing game.

Project Euler 231 Solution

The prime factorisation of binomial coefficients

Project Euler 132 Solution

Determining the first forty prime factors of a very large repunit.

Project Euler 133 Solution

Investigating which primes will never divide a repunit containing 10**n digits.

Project Euler 113 Solution

Count how many numbers below a googol (10**100) are not “bouncy”

Common Functions and Routines for Project Euler

Common functions and helpful tools used to solve problems in Project Euler: Downloadable source: Euler.py source A set of routines used to help solve math problems. Euler.py is included as needed. The example below shows typical Python usage: from Euler import is_prime, is_perm Here is the contents of Euler.py from math import sqrt, ceil import […]

Project Euler 4 Solution

Find the largest palindrome made from the product of two 3-digit numbers.

Project Euler 5 Solution

Find the smallest number divisible by each of the numbers 1 to 20.

Project Euler 7 Solution

Find the 10001st prime.

Project Euler 10 Solution

Calculate the sum of all the primes below two million.