Study on Modified Sieve of Eratosthenes Using Discrete Fourier Transform

S. R. Muthubharathi1

178/1, Bharathi Nagar, Paundamangalam, Paramathi Velur, Namakkal, Tamil Nadu, India.

Abstract: The Sieve of eratosthenes (SOE) is one of the simplest ways to obtain prime numbers on a smaller scale, by eliminating all the multiples of prime numbers up to a given value. The algorithm was slightly modified to eliminate the multiples of prime numbers, for all-natural numbers, rather than to a limit $n$. An algorithm was proposed using some basic properties of the sieve. Using the algorithm many arithmetic properties of the sequence obtained by modified SOE was discussed and generalized using Discrete fourier transform (DFT) and the results are helpful in strengthening the twin prime conjecture.
Keywords: Sieve of eratosthenes, Periodic sequence, Prime number, Discrete fourier transform.

Cite this article as: S. R. Muthubharathi, Study on Modified Sieve of Eratosthenes Using Discrete Fourier Transform, Int. J. Math. And Appl., vol. 10, no. 1, 2022, pp. 17-25.

  1. B. Aiazzi, S. Baronti, L. Santurri and M. Selva, An Investigation on the Prime and Twin Prime Number Functions by Periodical Binary Sequences and Symmetrical Runs in a Modified Sieve Procedure, Symmetry, MDPI, Special Issue on Number Theory and Symmetry, 11(2019), 1-22.
  2. S. Torquato, G. Zhang and M. de Courcy-Ireland, Uncovering multiscale order in the prime numbers via scattering, J. Stat. Mech., (2018).
  3. A. Selberg, On the normal density of primes in small intervals, and the difference between consecutive primes, Arch. Math. Naturvid., 47(1943), 87–105.
  4. A. Languasco and A. Zaccagnini, Short intervals asymptotic formulae for binary problems with prime powers, J. Théorie Nombres Bordeaux, 30(2018), 609–635.
  5. Herbert S. Wilf, Generating functionology, Academic press, (1994), 51-52.
  6. T. M. Apostol, Introduction to Analytic Number Theory, Springer: New York, NY, USA, (1976).
  7. B. Fine and G. Rosenberger, NumberTheory: An Introduction via the Distribution of Primes, Birkhäuser: Boston, MA, USA, (2007).