primal

(redirected from primality)
Also found in: Dictionary, Thesaurus, Legal, Encyclopedia, Wikipedia.

pri·mal

(prī'măl),
1. First or primary.
2. Synonym(s): primordial (2)

pri·mal

(prī'măl)
1. First or primary.
2. Synonym(s): primordial (2) .
References in periodicals archive ?
For the modern primality test theory [10-15], two fields of test methods have been published.
3 Miller-Rabin probabilistie primality test method:
Compared with probabilistic primality test methods, the output results of deterministic primality test methods are absolutely correct.
We also look for them by using Look-Up Table (LUT) or other primality test methods.
Unlike the Fermat probabilistic primality test method, the Wilson's theorem is not only necessary but also sufficient for the primality test.
The difference between probabilistic primality test methods and deterministic primality test methods is that the result of the later methods can be precisely accurate.
Then we will introduce the proposed improved primality test method.
As what is introduced in the above section, the Wilson's primality test method could provide an absolutely correct result, but it needs too much space and time if we calculate the "n
In this section, we review some definitions and theorems [21] which are well-suited for our proposed primality test method.
In other words, we can recompose the original Wilson's primality test method [Equation (4)] as Equation (12).
Chris Caldwell, Finding Primes and Proving Primality, Chapter 3: The Classical Tests.
Pomerance, Prime Numbers: A Computational Perspective, NY, Springer, 2001; see Chapter 4, Primality Proving