Smoothness Testing

- Mathematics & Logic -
Pure Mathematics Dictionary
The process of determining whether an integer n is B‑smooth, i.e., whether all prime factors of n are ≤ B, typically by attempting factorization up to the bound B or applying specialized smoothness tests.