Є гирі масою 1 г, 2 г, 3 г, …, N г (N≤500000). Скласти програму, яка розподіляє ці гирі на максимально можливу кількість пар так, щоб загальна вага гир у кожній парі виражалася простим числом.

Ідея розв’язання. Задача є класичною задачею на творчий пошук. Знайдемо перше число Х, яке утворить «просту пару» з числом N. Тоді простими будуть пари (Х+1, N-1), (X+2, N-2) і так далі. Для чисел 1, 2, …, Х-1 повторимо ті ж самі дії.

input.txt

output.txt

girya.pas