Наибольшее число)))

[Ирин]

Олимпиада чуть чуть...xD

 

Дана последовательность натуральных чисел.
Найти в ней наибольшее число, сумма цифр соседей которого есть простое число(у первого и последнего по одном соседу).
Если таких чисел нет, то вывести -1.

входной файл input.txt

• в первой строке одно натур число N (N<=100000).
• во второй строке N натуральных чисел, записанных через пробел а₁,а₂,...а_n(а_i<=10⁶).

выходной файл Output.txt должен содержать одно натуральное число.

Пример:
Input.txt         Output.txt
5                    6
46793              


Заранее спасибо...  

[Ирин]

проблемы теперь в чем...
как проверить то, что число простое?... ну я лично пробовала делить на числа от 1 до н...

и еще..
"сумма ЦИФР соседей"
как взять Цифры?

[ki]

цифры можно взять целочисленным делением на 10...
пусть за это отвечает  оператор 'div':
digit=(N-(N div 10ⁱ))div10^i-1
вроде так....
соответственно при i=1 получим единицы, при i=2 десятки и т.д.

а для определения "простоты" можно промежуточный массив с простыми числами для сравнения держать...сгенерированный, например при помощи "решета эратосфена"...

[ki]

Простите, поторопился...
digit_i=(N-(N div 10ⁱ)*10ⁱ)div10^i-1

[InfStudent]

Можно конечно просто сделать цикл обратного отсчета, который будет делить на числа от n-1 до 2. Если mod 0 везде, то число слложное. Но конечно это очень много вычислений выполняется