Один из способов определения гладкости числа — проверка, все ли простые делители числа не превышают заданного (малого) числа B. 35 Например, 7-гладкое число — это число, в котором каждый простой множитель равен не более 7. 1

Некоторые другие способы определения гладкости числа:

• Метод Полларда. 2 Определяется последовательность чисел, которая в среднем начинает повторяться через определённое количество шагов. 2 Если через это количество шагов совпадений не найдено, можно с большой вероятностью предположить, что число не гладкое. 2
• Метод просеивания. 4 В отличие от метода пробных делений, в этом алгоритме все деления выполняются точно, то есть нет «неудачных» делений. 4
• Метод Бернштейна. 4 Позволяет найти все S-гладкие числа в заданном множестве P, если есть факторная база S. 4