prime divisor(素因子/质因数):指一个整数的因数中,属于质数的那些因数。换句话说,如果质数 \(p\) 能整除 \(n\)(\(p \mid n\)),那么 \(p\) 就是 \(n\) 的 prime divisor。也常见更具体的说法 prime divisor of \(n\)(\(n\) 的素因子)。
/ˌpraɪm dɪˈvaɪzər/
A prime divisor of 30 is 5.
30 的一个素因子是 5。
If a number has no prime divisors less than its square root, then it must be prime.
如果一个数在其平方根以下没有任何素因子,那么它必定是质数。
prime 源自拉丁语 prīmus(“第一、最初”),在数学中引申为“基本的、不可再分的”,因此表示“质数”。divisor 来自拉丁语 dīvīdere(“分开、划分”),表示“除数/因数”。合起来 prime divisor 就是“质数形式的因数”,即“素因子”。