Добрый день, уважаемые.
Нужна помощь с алгоритмом.
Сам реализовал, но прожорливо, теперь не вижу альтернативного варианта
Написав на доске все числа от 1 до N, N = 50, преподаватель разделил числа на несколько групп так, что если одно число делится на другое, то эти числа попадают в разные группы.
В результате этого разбиения получилось M групп, для N = 50, M = 6
N = 50
Группы получились такими:
Группа 1: 1
Группа 2: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
Группа 3: 4 6 9 10 14 15 21 22 25 26 33 34 35 38 39 46 49
Группа 4: 8 12 18 20 27 28 30 42 44 45 50
Группа 5: 16 24 36 40
Группа 6: 32 48
M = 6
N = 10
Группы получились такими:
Группа 1: 1
Группа 2: 2 7 9
Группа 3: 3 4 10
Группа 4: 5 6 8
M = 4