English

New Formulas for Semi-Primes. Testing, Counting and Identification of the $n^{th}$ and next Semi-Primes

Number Theory 2016-08-22 v1

Abstract

In this paper we give a new semiprimality test and we construct a new formula for π(2)(N)\pi ^{(2)}(N), the function that counts the number of semiprimes not exceeding a given number NN. We also present new formulas to identify the nthn^{th} semiprime and the next semiprime to a given number. The new formulas are based on the knowledge of the primes less than or equal to the cube roots of N:P1,  P2....Pπ(N3)N3N : P_{1}, \; P_{2}....P_{\pi \left( \sqrt[3]{N}\right) }\leq \sqrt[3]{N}.

Keywords

Cite

@article{arxiv.1608.05405,
  title  = {New Formulas for Semi-Primes. Testing, Counting and Identification of the $n^{th}$ and next Semi-Primes},
  author = {Issam Kaddoura and Samih Abdul-Nabi and Khadija Al-Akhrass},
  journal= {arXiv preprint arXiv:1608.05405},
  year   = {2016}
}

Comments

13 pages