Abstract or Introduction
The primary objective of this work is to develop an accelerated version of the method of trial division, which is the simplest of the numerous attempts employed in the determination of the primality of a number. By folding the odd number line to form a matrix it is readily seen that there are infinite sets of numbers which cannot possibly be prime, that there are primes which can never be members of a set of twins and it is not possible that three (or more) consecutive odd numbers can be prime. The modified version of trial division developed here is used in conjunction with a simple formula which contains only the row and column numbers of the matrix. The sequence of operations of which this method is comprised yields either the primality of any number of interest or its factors and is eminently suitable for computerisation.
- Quote paper
- William Fidler (Author), 2021, Determining of the primality of a number by the use of an accelerated version of trial division, Munich, GRIN Verlag, https://www.grin.com/document/1127210
Publish now - it's free
Comments