1
0
www.mikescher.com/www/statics/euler/Euler_Problem-027_explanation.md

5 lines
436 B
Markdown
Raw Normal View History

2018-02-03 16:50:58 +01:00
If you looked at the previous problems you probably know what comes now ... (Sieve of Eratosthenes)[https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes].
2017-11-08 17:39:50 +01:00
To lower the amount of A-B combinations we have to check here are 2 rules I found out:
- `B` must be a (positive) prime, otherwise n=0 wouldn't yield a prime number
- When `B` is a prime `A` must be uneven. Otherwise for n=0 the resulting number would be even and so not a prime.