The segmented sieve of eratosthenes and primes in arithmetic progressions to 1012 |
| |
| Authors: | Carter Bays Richard H. Hudson |
| |
| Affiliation: | (1) Department of Mathematics and Computer Science, University of South Carolina, 29208 Columbia, S.C., USA |
| |
| Abstract: | The sieve of Eratosthenes, a well known tool for finding primes, is presented in several algorithmic forms. The algorithms are analyzed, with theoretical and actual computation times given. The authors use the sieve in a refined form (the  dual sieve ) to find the distribution of primes in twenty arithmetic progressions to 1012. Tables of values are included. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
