primality
noun Date: 1919 the property of being a prime number

New Collegiate Dictionary. 2001.

Look at other dictionaries:

  • Primality — Pri*mal i*ty, n. The quality or state of being primal. [Obs.] [1913 Webster] …   The Collaborative International Dictionary of English

  • primality — See primal. * * * …   Universalium

  • primality — noun a) The condition of being prime b) The condition of being a prime number …   Wiktionary

  • primality — pri·mal·i·ty …   English syllables

  • primality — noun the property of being a prime number • Hypernyms: ↑property …   Useful english dictionary

  • Primality test — A primality test is an algorithm for determining whether an input number is prime. Amongst other fields of mathematics, it is used for cryptography. Unlike integer factorization, primality tests do not generally give prime factors, only stating… …   Wikipedia

  • Primality certificate — In mathematics and computer science, a primality certificate or primality proof is a succinct, formal proof that a number is prime. Primality certificates allow the primality of a number to be rapidly checked without having to run an expensive or …   Wikipedia

  • Miller–Rabin primality test — The Miller–Rabin primality test or Rabin–Miller primality test is a primality test: an algorithm which determines whether a given number is prime, similar to the Fermat primality test and the Solovay–Strassen primality test. Its original version …   Wikipedia

  • AKS primality test — The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality proving algorithm created and published by three Indian Institute of Technology Kanpur computer scientists, Manindra… …   Wikipedia

  • Elliptic curve primality proving — (ECPP) is a method based on elliptic curves to prove the primality of a number. It is a general purpose algorithm, meaning it does not depend on the number being a special form. ECPP is currently in practice the fastest known algorithm for… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”