Помогите решить задачу, используя циклы (без массивов)

[Mas0n_]

Условие задачи: Натуральное число, записанное в десятичной системе счисления, называется сверхпростым, если оно остается простым при любой перестановке своих цифр. Определить все сверхпростые числа до n.
Напишите, пожалуйста, код на С++. Сам решил, но только переставляя цифры в обратной последовательности. Нужно решать задачу без использования массивов.

[New man]

Там без именно массивов или без использования структур данных вообще?

[Mas0n_]

Без структур данных.

[New man]

Рекомендую забить на задание, так как составитель - дебил.

Ну, или же могу помочь с проверкой на простоту.

for (int i = 2; i<sqrt(x);i++){
   if (x%i==0)
      ЭТО НЕ ПРОСТОЕ
}

А для генерации перестановок, стоит сначала подсчитать, сколько у нас разных цифр и хранить их отдельно. Но по сути это то же самое, что и хранить в массиве, просто по-говнокодерски. И далее как-то попытаться перебрать все сочетания.

[Mas0n_]

Спасибо.