Поиск комбинации, программа-подборщик Опции

[Kos]

Уважаемые программисты, мне была задана задача по информатике, но понять как делать я не смог, а потому и обращаюсь к вам...
Текст задачи:
Клиент банка забыл 4-значный шифр своего сейфа, но помнит, что шифр был простым числом, а произведение шифра равняется 243, сколько и каких вариантов надо чтоб отгадать шифр.

Мысли есть, но они наверно глупы...
1. Создать подпрогу, которая выводит числа random, при условии;
2. создать подпрогу, которая сохраняет все вариации;
Пока никаких соображений...
Заранее спасибо...

[volvo]

Да, так попроще будет; кроме всего прочего, последняя цифра (да и все остальные тоже) явно не может быть 0, что тоже сократит время перебора... да и последняя (критерий простоты числа) не может быть четной...