@article{Lehmer:1953b,
	key = "D. H. Lehmer 1953b",
	author = "D. H. Lehmer",
	title = "The sieve problem for all-purpose computers",
	journal = MTAC,
	volume = 7,
	year = "{\noopsort{1953b}}1953",
	pages = "6-14"}

@article{Wunderlich:1967,
	key = "Wunderlich 1967",
	author = "M. C. Wunderlich",
	title = "Sieving procedures on a digital computer",
	journal = JACM,
	volume = 14,
	year = 1967,
	pages = "10-19"}

@article{Fischer:1965c,
	key = "Fischer 1965c",
	author = "P. C. Fischer",
	title = "Generation of primes by a one-dimensional real-time
iterative array",
	journal = JACM,
	volume = 12,
	year = "{\noopsort{1965c}}1965",
	pages = "388-394"}

@article{Hudson:1977,
	key = "Hudson 1977",
	author = "R. H. Hudson",
	title = "A formula for the exact number of primes below a given
bound in any arithmetic progression",
	journal = BAUSMS,
	volume = 16,
	year = 1977,
	pages = "67-73"}

@article{Pritchard:1981,
	key = "Pritchard 1981",
	author = "P. Pritchard",
	title = "A sublinear additive sieve for finding prime numbers",
	journal = CACM,
	volume = 24,
	year = 1981,
	pages = "18-23",
	note = "Corrigendum in {\it Comm. ACM}, {\bf 24} (1981), 772"}

@article{Pritchard:1987,
	key = "Pritchard 1987",
	author = "P. Pritchard",
	title = "Linear prime-number sieves:  a family tree",
	journal = SCP,
	volume = 9,
	year = 1987,
	pages = "17-35"}

@article{Pritchard:1982,
	key = "Pritchard 1982",
	author = "P. Pritchard",
	title = "Explaining the wheel sieve",
	journal = AI,
	volume = 17,
	year = 1982,
	pages = "477-485"}

@article{Bengelloun:1986,
	key = "Bengelloun 1986",
	author = "S. A. Bengelloun",
	title = "An incremental primal sieve",
	journal = AI,
	volume = 23,
	year = 1986,
	pages = "119-125"}

@article{Pritchard:1983a,
	key = "Pritchard 1983a",
	author = "P. Pritchard",
	title = "Fast compact prime number sieves (among others)",
	journal = JA,
	volume = 4,
	year = "{\noopsort{1983a}}1983",
	pages = "332-344"}

@article{Pritchard:1984,
	key = "Pritchard 1984",
	author = "P. Pritchard",
	title = "Some negative results concerning prime number generators",
	journal = CACM,
	volume = 27,
	year = 1984,
	pages = "53-57"}

@article{Mairson:1977,
	key = "Mairson 1977",
	author = "H. G. Mairson",
	title = "Some new upper bounds on the generation of prime numbers",
	journal = CACM,
	volume = 20,
	year = 1977,
	pages = "664-669"}

@article{Bays&Hudson:1977,
	key = "Bays and Hudson 1977",
	author = "C. Bays and R. H. Hudson",
	title = "The segmented sieve of {Eratosthenes} and primes in
arithmetic progressions to $10^{12}$",
	journal = BIT, 
	volume = 17,
	year = 1977,
	pages = "121-127"}

@article{Gries&Misra:1978,
	key = "Gries and Misra 1978",
	author = "D. Gries and J. Misra",
	title = "A linear sieve algorithm for finding prime numbers",
	journal = CACM,
	volume = 21,
	year = 1978,
	pages = "999-1003"}

@article{Rubinstein:1983,
	key = "Rubinstein 1983",
	author = "R. Rubinstein",
	title = "{D. H. Lehmer's} number sieves",
	journal = "The Computer Museum Report",
	month = "Spring",
	year = 1983,
	pages = "2-4"}

@techreport{Sorenson:1990b,
	key = "Sorenson 1990b",
	author = "J. Sorenson",
	title = "An introduction to prime number sieves",
	institution = "University of Wisconsin, Computer Sciences Department",
	number = 909,
	month = "January",
	year = "{\noopsort{1990b}}1990"}

@incollection{Dijkstra:1972,
	key = "Dijkstra 1972",
	author = "E. W. Dijkstra",
	title = "Notes on structured programming",
	booktitle = "Structured Programming",
	editor = "O.-J. Dahl and C. A. R. Hoare and E. W. Dijkstra",
	publisher = AP,
	address = NY,
	year = 1972,
	pages = "1-82"}

@book{Wirth:1973,
	key = "Wirth 1973",
	author = "N. Wirth",
	title = "Systematic Programming:  an Introduction",
	publisher = "Prentice-Hall",
	address = "Englewood Cliffs, NJ",
	year = 1973}

@incollection{Pritchard:1980,
	key = "Pritchard 1980",
	author = "P. Pritchard",
	title = "On the prime example of programming",
	booktitle = "Proc. Symp. Language Design and Programming Methodology",
	editor = "J. M. Tobias",
	publisher = SV,
	address = "Berlin",
	year = 1980,
	series = LNICS,
	volume = 79,
	pages = "85-94"}

@techreport{Parberry:1981,
	key = "I. Parberry 1981",
	author = "I. Parberry",
	title = "Parallel speedup of sequential prime number sieves",
	number = 30,
	year = 1981,
	institution = "Dept. of Computer Science, Univ. of Queensland, Australia"}

@article{Misra:1981,
	key = "Misra 1981",
	author = "J. Misra",
	title = "An exercise in program explanation",
	journal = TOPLAS,
	volume = 3,
	year = 1981,
	pages = "104-109"}

@article{Luo:1989,
	key = "Luo 1989",
	author = "X. Luo",
	title = "A practical sieve algorithm for finding prime numbers",
	journal = CACM,
	volume = 32,
	year = 1989,
	pages = "344-346"}

@inproceedings{Hermann&Patterson:1989,
	key = "Hermann and Patterson 1989",
	author = "M. J. Hermann and C. D. Patterson",
	title = "A high performance mathematical sieve",
	booktitle = "Canadian Congress on Electrical and Computer Engineering",
	year = 1989,
	pages = "1082-1085"}

@article{Wood:1961,
	key = "Wood 1961",
	author = "T. C. Wood",
	title = "Algorithm 35:  sieve",
	journal = CACM,
	volume = 4,
	year = 1961,
	pages = 151}

@article{Chartres:1967a,
	key = "Chartres 1967a",
	author = "B. A. Chartres",
	title = "Algorithm 310:  prime number generator 1",
	journal = CACM,
	volume = 10,
	year = 1967,
	pages = "569"}

@article{Chartres:1967b,
	key = "Chartres 1967b",
	author = "B. A. Chartres",
	title = "Algorithm 311:  prime number generator 2",
	journal = CACM,
	volume = 10,
	year = 1967,
	pages = "570"}

@article{Singleton:1969a,
	key = "Singleton 1969a",
	author = "R. C. Singleton",
	title = "Algorithm 356:  a prime number generator using the treesort principle",
	journal = CACM,
	volume = 12,
	year = 1969,
	pages = "563"}

@article{Singleton:1969b,
	key = "Singleton 1969b",
	author = "R. C. Singleton",
	title = "Algorithm 357:  an efficient prime number generator",
	journal = CACM,
	volume = 12,
	year = 1969,
	pages = "563-564"}

@incollection{Stephens&Williams:1990,
	key = "Stephens and Williams 1990",
	author = "A. J. Stephens and H. C. Williams",
	title = "An open architecture number sieve",
	booktitle = "Number Theory and Cryptography",
	editor = "J. H. Loxton",
	publisher = "Cambridge University Press",
	series = "London Mathematical Society Lecture Note Series",
	year = 1990,
	volume = 154,
	pages = "38-75"}

@incollection{Hikita&Kawai:1980,
	key = "Hikita and Kawai 1980",
	author = "T. Hikita and S. Kawai",
	title = "Parallel sieve methods for generating prime numbers",
	booktitle = "Information Processing 80",
	editor = "S. Lavington",
	publisher = "North-Holland",
	address = "Amsterdam",
	year = 1980,
	pages = "257-262"}

@techreport{Sorenson:1991a,
	key = "Sorenson 1991a",
	author = "J. Sorenson",
	title = "An analysis of two prime number sieves",
	institution = "University of Wisconsin, Computer Sciences Department",
	number = 1028,
	month = "June",
	year = "{\noopsort{1991a}}1991"}

@article{Bokhari:1987,
	key = "Bokhari 1987",
	author = "S. H. Bokhari",
	title = "Multiprocessing the sieve of {Eratosthenes}",
	journal = IEEE-COMP,
	volume = 20,
	year = 1987,
	pages = "50-58"}

@article{Sorenson&Parberry:1994,
	key = "Sorenson and Parberry 1994",
	author = "J. Sorenson and I. Parberry",
	title = "Two fast parallel prime number sieves",
	journal = ICTRL,
	volume = 114,
	year = 1994,
	pages = "115-130"}

@phdthesis{Patterson:1991,
	key = "Patterson 1991",
	author = "C. D. Patterson",
	title = "The Derivation of a High Speed Sieve Device",
	school = "University of Calgary",
	year = 1991}

@incollection{Cosnard&Philippe:1989,
	key = "Cosnard and Philippe 1989",
	author = "M. Cosnard and J.-L. Philippe",
	title = "Discovering new parallel algorithms:  the sieve of {Eratosthenes} revisited",
	editor = "{Della Dora}, J. and J. Fitch",
	booktitle = "Computer Algebra and Parallelism",
	publisher = AP,
	year = 1989,
	pages = "1-18"}

@article{Quesada&Pritchard&James:1992,
	key = "Quesada, Pritchard, and James 1992",
	author = "A. R. Quesada and P. Pritchard and {James III}, R. E.",
	title = "Technical Correspondence",
	journal = CACM,
	volume = 35,
	year = 1992, 
	pages = "11-14"}

@unpublished{Lukes&Patterson&Williams:1994,
	key = "Lukes, Patterson, and Williams 1994",
	author = "R. F. Lukes and C. D. Patterson and H. C. Williams",
	title = "Numerical sieving devices:  their history and some
applications",
	note = "Unpublished manuscript, dated 24 May",
	year = 1994}

@unpublished{Dunten&Jones&Sorenson:1994,
	key = "Dunten, Jones, and Sorenson 1994",
	author = "B. Dunten and J. Jones and J. Sorenson",
	title = "Prime number sieves:  new and old",
	note = "Unpublished manuscript, dated 12 July",
	year = 1994}

@incollection{Pritchard:1994,
	key = "Pritchard 1994",
	author = "P. Pritchard",
	title = "Improved incremental prime number sieves",
	booktitle = ANTS1,
	editor = "L. M. Adleman and M.-D. Huang",
	series = LNICS,
	volume = 877,
	publisher = SV,
	year = 1994,
	pages = "280-288"}