Definition
(Sieve problem)
.
Let
P
⊆
ℙ
. Let
P
(
z
)
=
∏
p
∈
P
p
≤
z
p
,
and let
A
⊆
ℤ
. Denote
S
(
A
,
P
,
z
)
=
|
{
n
∈
A
:
(
n
,
P
(
z
)
)
=
1
}
|
.