A -rough number is an integer having only prime factors greater than or equal to . A number that is -rough is thus not a -smooth number.
For example, 771166905830363 is 7-rough since, in addition to having 7 as a prime factor, it has greater primes as factors. By comparison, 93386641873154605056 is not 7-rough, and is in fact 7-smooth, since all its divisors are 2, 3, and powers of those small primes.
This is version 3 of rough number, born on 2008-06-26, modified 2008-07-02.
Object id is 10722, canonical name is RoughNumber.
Accessed 222 times total.
