Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.
Все названия нужно оставить в начальной форме.
Предложения написаны верно.
Возможны оба варианта. А какой вариант ЕГЭ признает правильным, интересно?
Выбор предлога зависит от смысла: на Сицилию (на остров) и в Сицилию (если нужно подчеркнуть, что речь идет об административной единице – регионе Италии, ср.: в Пьемонт, в Тоскану). В приведенном Вами примере, видимо, стоит выбрать предлог на (бежал на остров).
Лучше римскими цифрами или словами: люди XXV века, люди двадцать пятого века. Но возможен вариант с буквенным наращением после арабских цифр.
Предлог из антонимичен предлогу в, а предлог с – предлогу на (в школу – из школы, на почту – с почты). Мы говорим: на Русь, поэтому: с Руси.
Правильно: ФК «Реал» (Мадрид).
Правильно: рекам. Вариант рекам считается устаревающим.