Олимпиадная задача: Является ли простым число 2011·2111 + 2500? Теория чисел

Первый способ.  2011·2111 + 2500 = 2011·(2011 + 100) + 2500 = 2011² + 2·2011·50 + 50² = (2011 + 50)² = 2061². Второй способ. Остаток от деления чисел 2011 и 2500 на 3 равен 1, а остаток от деления 2111 равен 2. Поэтому данное число при делении на 3 даст тот же остаток, что и число  1·2 + 1 = 3,  то есть оно кратно 3.

Не является.