Решето Эратосфена: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Alprobit (обсуждение | вклад) |
Alprobit (обсуждение | вклад) |
||
Строка 37:
<math> \sum^{}_{p \le n, p\subset prime} {\frac{n}{p}} </math> <math> \approx \ln \ln n + o(n)</math>
Более строгое доказательство (и дающее более точную оценку с точностью до константных множителей) можно найти в книге Hardy и Wright «An Introduction to the Theory of Numbers»<ref>[https://archive.org/stream/AnIntroductionToTheTheoryOfNumbers-4thEd-G.h.HardyE.m.Wright#page/n363/mode/2up Hardy and Wright "An Introduction to the Theory of Numbers, p. 349]</ref>.
== Псевдокод ==
| |||