International Journal of Emerging Technology and Advanced Engineering (IJETAE)
In mathematics, no formula has been devised to generate a sequence of prime numbers. This paper is to use parallel processing principle to achieve speed-up in sieve of Eratosthenes. Here, the authors used functional control parallel approach to sieve of Eratosthenes and compared it with sequential algorithm. The analysis and computational results obtained here show that how the control parallel approach highly utilizes the processor resources and in turn contributes to speed-up in the parallel computing system.