101

Число 101, как и 11 - простое. Однако как минимум 498 следующих чисел вида 100...01 - составные.