Теорема о распределении простых чисел утверждает, что доля простых чисел среди чисел от 1 до n примерно равна 1/ln n. Ее классическое доказательство, предложенное в конце XIX века Адамаром и Валле-Пуссеном, использует комплексный анализ. Элементарное доказательство этой теоремы было найдено только спустя полвека Эрдешем и Сельбергом....