Implement dynamic primes as part of proposal 179 (legacy/trac#3972). The original name of this idea was 'Rakshasa primes'.