Generation of the large random prime numbers

Public-key algorithms need prime numbers, any reasonably sized network needs lots of them. Before discussing the mathematics of prime number generation in the article the generation of the large random prime numbers is represented. A new algorithm of generating large prime numbers is also presented.