Modification and Optimization of Solovey-Strassen's Fast Exponentiation Probablistic Test Binary Algorithm

This article will consider the probability test of Solovey-Strassen, to determine the simplicity of the number and its possible modifications. This test allows for the shortest possible time to determine whether the number is prime or not. C# programming language was used to implement the algorithm in practice.