"Prime Numbers III"

In math, a prime number is only divisible by 1 and itself

Given the first few primes below:

2 3 5 7 11 13 17 ...

How many of the primes below 1,000,000 have the sum of their digits equal to the number of days in a fortnight?


OK the real challenge here is calculating the primes up to 1,000,000, once you can do that calculating the sum of the digits of each prime is easy, if it matches the number of days in a fortnight (14) then increment a counter. I recommend googling "Sieve of Eratosthenes"

Awnser:

Source: