Гладкое число

Гладкие числа — числа, которые имеют небольшое количество простых множителей.
Существуют различные типы гладких чисел, включая n-гладкие и n-степенные гладкие числа.
Для любого натурального числа n существует конечное число n-степенных чисел.
Гладкие числа находят применение в теории чисел, например, в алгоритме p-1 Полларда и ECM.
Разгладьте набор A, если существует факторизация m, где множители являются степенями элементов в A.

Полный текст статьи:

Гладкое число — Википедия