Primality and factorisation tests
- 4.6k Downloads
In this chapter we shall discuss primality tests and factorisation methods. The former are used to check whether a given number is prime or not, the latter to decompose a given number into prime factors. We shall encounter again a probabilistic approach, already mentioned in Chapter 5.
KeywordsPositive Integer Prime Number Factorisation Method Primitive Root Factorisation Test
Unable to display preview. Download preview PDF.