Project Euler/500
From charlesreid1
Problem: https://projecteuler.net/problem=500
To find the smallest number with 2^n divisors:
Building a table with columns:
n, n^2, n^4, n^8, n^16, ...
Build a generator to generate these numbers dynamically.
- List of primes from sieve.
- List of queues or sub-generators, each accessing the list of primes and an internal counter
Ask the generator to populate up to MAX:
- It will generate all primes up to MAX
- It will decide the order in which to serve these up
How many primes up do we go for each column?
- If the number we are considering is above p, then we want to include p in the queue of primes that will be served up.
- If the number we are considering is above p^2, then we want to include p^2 in the queue of primes that will be served up.
- etc...
Take the first element in the primes array, square it, and if we're above that, include it
