Динамика

[Tyoma]

Представьте число 2011 в виду суммы K последовательных простых чисел (то есть простых чисел, между которыми нет других простых чисел). Например, число 31 можно представить в виде суммы трех посдедовательных простых чисел следующим образом: 7 + 11 + 13 = 31.

Входные данные
Вводится одно натуральное число K (от 1 до 2011).

Выходные данные
Выведите слагаемые в порядке возрастания, разделяя их пробелом.

Если разложить в сумму K слагаемых невозможно, выведите NO SOLUTION (заглавными буквами).

Примеры тестов
входные данные
3
выходные данные
661 673 677
входные данные
2
выходные данные
NO SOLUTION


Помогите решить к 25.04.12 ОЧ прошу!!!
ну простые числа легко найти опишите как посчитать именно сумму ...(выбрать элементы )

[evg_m]

p: array [...] of integer; //простые числа

ну простые числа легко найти

опишите как посчитать именно сумму ...(выбрать элементы )

r:=p[i]+p[i+1]+p[i+2]; //сумма трех последовательных простых чисел

и конечно же надо проверять разные i от 0 до сколько будет простых чисел.
З.Ы. или же пока не поймем что дальше проверять бесполезно, все равно ничего не найдем.

[Serge_Bliznykov]

к БД в Delphi данная задача отношения не имеет.

ТЕМА ЗАКРЫТА


Модератор