Простые числа получаются за один шаг, составные - не более чем за

:

.
За

операции гарантированно можно получить все (небольшие) четные (гипотеза Гольдбаха), все простые, все нечетные вида

. Наименьшим числом не такого вида является

. Его нельзя получить меньше чем за

операции: последняя операция - это либо прибавление / вычитание простого (тогда перед ней у нас было составное число - либо четное, либо

или

, а составные числа не получаются за

шаг), либо умножение на составное - тогда перед ней было

, а

тоже не получается за

шаг.