Implement dynamic (rakshasa) primes (part of proposal 179)

Implement dynamic primes as part of proposal 179 (legacy/trac#3972 (moved)).

The original name of this idea was 'Rakshasa primes'.