On the small sieve. I. Sifting by primes

P. Erdős, Imre Z. Ruzsa

Type: Article

Publication Date: 1980-08-01

Citations: 15

DOI: https://doi.org/10.1016/0022-314x(80)90032-3

Similar Works

Action	Title	Year	Authors
+	On the small sieve. II. sifting by composite numbers	1982	Imre Z. Ruzsa
+	On the large sieve with primes	1971	Dieter Wolke
+ PDF Chat	Sieve for Primes	1897	ROBT. W. D. CHRISTIE
+	When the sieve works II	2015	Kaisa Matomäki Xuancheng Shao
+	A modification of the linear sieve, and the count of twin primes	2024	Jared Duker Lichtman
+	When the sieve works II	2015	Kaisa Matomäki Xuancheng Shao
+	Sieving by large prime factors	1990	Richard Warlimont
+	An elementary sieve	2007	Damián Gulich Gustavo Funes Leopoldo Garavaglia Beatriz Ruíz M. Garavaglia
+	An elementary sieve	2007	Damián Gulich Gustavo Funes Leopoldo Garavaglia Beatriz Ruíz M. Garavaglia
+ PDF Chat	Sieving by prime powers	1974	Patricia M. Gallagher
+	On an almost-prime sieve	2019	Hieu T. Ngo
+	Three Theorems on modular sieves that suggest the Prime Difference is O(Number of primes < (p(n)^1/2))	2005	Bhupinder Singh Anand
+	The number of rationals determined by large sets of sifted integers	2022	Olivier Ramaré
+	The Twin Prime Conjecture	2018	Ricardo Barca
+ PDF Chat	On the size of prime factors of integers	1977	J. Bovey
+	The Sieve of Prime Numbers Using Tables	2014	Barar Stelian Liviu
+	A New Sieve for The Twin Primes	2018	H.L. Mitchell
+ PDF Chat	On the Small Prime Factors of a Non-deficient Number	2023	Joshua Zelinsky
+ PDF Chat	Vinogradov’s theorem with Fouvry–Iwaniec primes	2022	Lasse Grimmelt
+	When the sieve works II	2018	Kaisa Matomäki Xuancheng Shao

Action	Title	Year	Authors
+	On the variance of additive functions	1983	Imre Z. Ruzsa
+	None	2000	Jonas Šiaulys
+ PDF Chat	Proof of a conjecture of Heath-Brown concerning quadratic residues	1996	R. R. Hall
+	None	1998	P. D. T. A. Elliott
+	The convergence to the poisson law. II. Unbounded strongly additive functions	1996	Jonas Šiaulys
+	Products of Shifted Primes. Multiplicative Analogues of Goldbach’s Problems, II	1998	P. D. T. A. Elliott
+	Product Representations by Rationals	2002	P. D. T. A. Elliott
+	None	2001	K.‐H. Indlekofer И. Катаи
+	Arithmetical semigroups II: sieving by large and small prime elements. Sets of multiples	1991	Richard Warlimont
+ PDF Chat	The number of unsieved integers up to x	2004	Andrew Granville K. Soundararajan

Action	Title	Year	Authors
+ PDF Chat	Generalization of an inequality of Heilbronn and Rohrbach	1948	Felix Behrend
+	On The Number of Positive Integers ≤ x and Free of Prime Factors > y	1951	N.G. de Bruijn
+	On an inequality in the elementary theory of numbers	1937	H. Heilbronn
+	Probabilistic Generalization of a Number-Theoretical Inequality	1976	Imre Z. Ruzsa
+	Probabilistic Generalization of a Number-Theoretical Inequality	1976	I. Z. Ruzsa