Составление Простого Числа Опции

[Hindelberg]

Никак не могу сообразить эту задачу.
Прошу наводку или подсказку.

Пользователь вводит k(<=1000) чисел в файл.
Вывести все k-значные простые числа(если возможно), которые можно составить из введенных пользователем чисел.

Как составить из неизвестного кол-ва цифр число?

Например: 1 2 4 5 9
k=5
это надо определить сколько чисел,
и потом 1*10^(k-1)+ 2*10^(k-2) и Т.д.?

И как быть с 1000? Возможно по какой-то закономерности возможно меньшее кол-во чисел?

[Hindelberg]

мне кажется он задание все же не так как то произносит...
уж слишком это задача туманная и сложная...

Правильно я произношу. Сказано- Некоторое кол-во цифр k(k<=1000).

плясать в сторону признаков делимости на определенные числа

Это я понимаю, но как это сделать я не могу сообразить.