Analysis and Comparison of Several Sieve Methods on Prime Number Searching with Matlab
Yong Xu · Computer Technology and Development · 2009
With the support of matrix computing of Matlab,several computer algorithms of prime number searching sieve methods with Matlab are implemented and some improvement of the algorithms are also be done.After researching and testing the performance of the programs,obvious difference among these algorithms is discovered when the test data is large.By analysis and comparison,the advantages and drawbacks of these algorithms are given.The research proves that different environments and different related problems need the appropriate sieve method to get the prime number distribution.So the research result of this paper has some significance and practical values.