Abstract:
In this paper we present a new general probabilistic test for primality. The estimated efficiency of our test turns out to be inferior to that of the Miller–Rabin test. However, we provide some heuristic arguments that our estimation of efficiency is quite rough. This allows us to expect that the real efficiency of our test is much greater.
Key words and phrases:prime number, primality test.