Гладкі числа особливо важливі в алгоритмах факторизації.
Визначення
Натуральне число називається -гладким (або гладким щодо межі ), якщо всі його прості дільники не більші від .
не обов'язково має бути простим дільником такого числа. Якщо найбільшим дільником числа є , тоді число -гладке для будь-якого Зазвичай подається як просте, але складене число спрацьовує так само добре. Число є -гладке тоді і тільки тоді, коли воно є -гладким, де є найбільшим простим дільником меншим або рівним .
Приклад
Число 1620 розкладається на множники так: Отже це число 5-гладке, а також 6-гладке, 7-гладке і так далі, але не 4-гладке.
Розподіл
Нехай позначають число -гладких цілих менших або рівних (функція де Брюїна, англ.de Bruijn).
Якщо межа гладкості зафіксована і мала, існує хороша оцінка для :
де позначає кількість простих чисел менших або рівних до .