← Complete problem index

PROJECT EULER · #0216

The Primality of 2n21

Statement only · SolvedOriginal problem ↗

Consider numbers t(n) of the form t(n)=2n21 with n>1.
The first such numbers are 7,17,31,49,71,97,127 and 161.
It turns out that only 49=77 and 161=723 are not prime.
For n10000 there are 2202 numbers t(n) that are prime.

How many numbers t(n) are prime for n50000000?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.