Генерация большого простого числа с указанными последними цифрами

Интересно, как можно сгенерировать 512-битное (155 десятичных цифр) простое число, последние пять десятичных цифр которого указаны / фиксированы (например, *** 28071) ??

Принципы генерации простых простых чисел без каких-либо спецификаций вполне понятны, но мой случай идет дальше.

Любые подсказки, по крайней мере, с чего мне начать?

Предпочтительнее Java или C #.

Спасибо!