Abstract:
A semiprime is a natural number which is the product of two (possibly equal) prime numbers. Let $y$ be a natural number and $g(y)$ be the probability for a number $y$ to be semiprime. In this paper we derive an asymptotic formula for counting $g(y)$ for large values of $y$ and evaluate its correctness for different $y$. We also introduce a notion of strong semiprime as a product of two primes of large dimension and investigate a distribution of strong semiprimes.
Keywords:semiprime integer, strong semiprime, distribution of semiprimes, factorization of integers, the RSA ciphering method.