Test of verification of multidigit numbers on simplicity on the basis of method of vector and modular multiplication

摘要

The test for checking on the simplicity of multidigit numbers with using the method of vector and modular multiplication, which is characterized by high performance and low computational complexity in comparison with known is designed in this article. The block diagram of algorithm operation and its gradually implementation is presented.