An Algorithm to Find Sums of Powers of Consecutive Primes

Cathal O'Sullivan, Jonathan P. Sorenson, Aryn Stahl

We present and analyze an algorithm to enumerate all integers $n\le x$ that can be written as the sum of consecutive $k$th powers of primes, for $k>1$. We show that the number of s…