Primality

释义 Definition

primality /praɪˈmælɪti/：素性；素数性（数学中指一个数为“素数”的性质）；也可泛指原初性、根本性（较少用，偏正式）。

发音 Pronunciation (IPA)

/praɪˈmælɪti/

例句 Examples

Primality is important in basic number theory.
素性在基础数论中很重要。

The algorithm tests the primality of large integers used in cryptography.
该算法用于检测密码学中使用的大整数是否具有素数性。

词源 Etymology

来自 prime（“最初的；首要的；素数的”）+ 名词后缀 -ality（表示“性质、状态”）。因此 primality 字面义为“作为 prime 的性质”，在数学语境中特指“素数的性质”。

相关词 Related Words

• Prime
• Primal
• Prime Number
• Composite
• Divisor
• Factor
• Divisibility
• Integer
• Number Theory
• Cryptography

文学与著名作品 Literary Works

• G. H. Hardy《A Mathematician’s Apology》（《一个数学家的辩白》）：涉及数论与素数相关讨论，常出现 prime、primality 等术语。
• Donald E. Knuth《The Art of Computer Programming, Volume 2: Seminumerical Algorithms》（《计算机程序设计艺术·第2卷》）：讨论素数测试与相关算法，primality 常用于“素性测试（primality testing）”语境。
• Carl Pomerance & Richard Crandall 等数论科普与论文合集（如 primality testing 主题文章）：在现代数论与算法领域中高频出现 primality。