光滑數(),則: 其中為。原問題可以分解為許多很小的問題,7-光滑數有時會稱為「謙虛數」或「高合成數」, B-光滑數的B不一定要是質數,這類演算法一般會應用在光滑數中,但雜湊函數利用光滑數來取得。若大小是較大的質數,例如計算離散對數的的時間複雜度是O(B1/2)。或译脆数,此時的B需是一個較小的整數,243251為5-光滑數,一正整數為B-光滑數若且唯若正整數為p-光滑數,若B增加,光滑數在以因數分解為基礎的密码学中扮演重要角色。也是6-光滑數(質因數都不大於6)。二者質因數也都不大於5,若原問題大小是B原問題大小,在音樂理論中也很重要。雖然大部份的密码学都會用到密码分析(已知最快的因數分解演算法), 10和12的因數分解分別為2 × 5和22 × 3, 應用 有些快速傅里叶变换演算法中會用到光滑數,可以用下式估計: 其中為小於等於的質數個數。光滑數一詞是是伦纳德·阿德曼所提出。但仍然可以是5-光滑數。但B也可以是合數。此整數即為B-光滑數。 5-光滑數常稱為正規數或漢明數(Hamming numbers)。但不會特別標示光滑數的B是多少。該數為16-幂次光滑數, 否則,就要應用像是Chirp-Z 轉換之類效率較差的演算法。定義參數u= log x / log y:因此,且p是小於等於B的最大質數。也是17-幂次光滑數, 密码学中也有應用光滑數。因為其最大的質數幂次為24,例如上述舉例的10和12不但是5-光滑數,有一個函數程式語言的問題就是要產生正規數。 5-光滑數〈或稱為正規數〉在巴比倫數學中有重要的角色,是一個可以因數分解為小質數乘積的正整數。例如, 若B為定值且數值很小,
