Можно выписать все числа с ар.пр.: 1234 2345 3456 4567 5678 6789 1357 2468 3579
Из них простым может быть 4567 (остальные деляться на 2 или 3 или 5)
