Пожалуй, основной оптимизацией в данной задаче является вычисление списка простых чисел с помощью «решета Эратосфена» Условия задачи Простое число 41 можно записать в виде суммы шести последовательных простых чисел: 41 = 2 + 3 + 5 + 7 + 11 + 13 Это - самая длинная сумма последовательных простых чисел, в результате которой получается простое число меньше одной сотни. Самая длинная сумма последовательных простых чисел, в результате которой получается простое число меньше одной тысячи, содержит 21 слагаемое и равна 953...

В конце интересное совпадение