Ну а теперь сформулируйте это для произвольного

.
Если Вы о группе максимального размера, то об этом я уже писал выше - в неё входят все числа от

до

кроме простых

.
Но я то немного о другом... Если понимать условие задачи дословно
Напишите программу,которая по введенному натуральному числу

,

,
выдавала бы количество групп, на которые распадается отрезок натурального ряда от

до

.
решение кажется слишком простым: для

ни одной, т.к. группа должна быть "совокупностью натуральных чисел"; для

тоже ни одной, т.к. числа

и

несвязанные; для

единственная группа. И где тут программирование?
Я же рассуждал о
максимальном количестве групп, которые можно построить из натурального ряда от

до

.
Кстати, как вариант усложнения задачи - найти максимальное количество групп, на которые распадается отрезок натурального ряда от

до

.