EFFECTIVE COMPUTABILITY OF THE STRUCTURE OF THE DYNAMIC PROCESSES OF THE FORMATION OF PRIMES
Abstract
An interval method for studying the dynamics of the formation of primes is developed. On the
basis of Fermat's theorem and the residue theorem, a method is developed for analyzing the properties of
prime numbers in terms of the length of the iterative cycle of fixed points determined by prime numbers.
Classification of prime numbers is constructed. The results of computer simulation of the processes of the
formation of prime numbers with account of classification properties are presented.