1. Science
  2. Publications
  3. Information Processing Systems
  4. 3(140)'2016
  5. The method of constructing pseudoprimes

The method of constructing pseudoprimes

V.Ja. Pevnev
Annotations languages:

Considers the problems of constructing primes. Propose a new approach, which is based on the construction of the candidates for prime. For the theoretical foundation of this method is formulated two theorems, on the basis of which to search pseudoprimts. The results of experiments confirm the effectiveness of the proposed method.
Keywords: prime numbers, pseudoprime, prime factors