Какие существуют способы определения гладкости числа?

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

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

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