Решение задачи Ихаб и особая задача о раскраске с Codeforces
Без пояснения   Просмотров: 73
Вам дано целое число n. Для каждого целого числа i от 2 до n найдите положительное целое число ai такое, что выполняются следующие условия:
Для каждой пары целых чисел (i,j), если i и j взаимно просты, то ai≠aj.
Максимальное значение всех ai должно быть минимальным (то есть как можно меньшим).
Два натуральных числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для каждой пары целых чисел (i,j), если i и j взаимно просты, то ai≠aj.
Максимальное значение всех ai должно быть минимальным (то есть как можно меньшим).
Два натуральных числа называются взаимно простыми, если их наибольший общий делитель равен 1.