Какие математические концепции стоят за расчетом простых чисел?

Некоторые математические концепции, которые стоят за расчётом простых чисел:

• Основная теорема арифметики. vk.com dzen.ru Она гласит, что любое число больше единицы можно представить в виде произведения конечного количества простых чисел, причём такое представление единственно. vk.com
• Лемма Евклида. wika.tutoronline.ru Отражает фундаментальное свойство простых чисел: если простое число p делит произведение ab двух целых чисел a и b, то p должно разделить, по крайней мере, одно из этих целых чисел a и b. wika.tutoronline.ru
• Гипотеза Римана. habr.com Сформулированная в 1859 году, она напрямую связана с распределением простых чисел. habr.com Если гипотеза Римана верна, это даёт возможность точно описать распределение простых чисел, включая количество простых чисел до заданного числа N. habr.com