MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2021
M2636
M2636
Part of
Kvant 2021
Problems
(1)
Are there infinitely many simple primes?
Source: Kvant Magazine No. 1 2021 M2636
3/9/2023
We call a natural number
p
p{}
p
simple if for any natural number
k
k{}
k
such that
2
⩽
k
⩽
p
2\leqslant k\leqslant \sqrt{p}
2
⩽
k
⩽
p
the inequality
{
p
/
k
}
⩾
0
,
01
\{p/k\}\geqslant 0,01
{
p
/
k
}
⩾
0
,
01
holds. Is the set of simple prime numbers finite?Proposed by M. Didin
number theory
Kvant
prime numbers