Как формируются простые числа?

Answer 1

А зачем их вобще складывать или как-то упорядочивать?
Ландау говорил, что простые числа нужны исключительно для того, чтоб их умножать.

Давайте забудем о сложении, отправим все натуральные числа = 2 в их мультипликативную полугруппу забывающим функтором.
Получится свободная абелева полугруппа над множеством простых чисел. В ней все простые числа "равноправны" - автоморфизмы оной полугруппы задаются перестановками/биекциями множества простых чисел на себя.

Ну и мораль такая - по Ландау вобще по фигу, как в вашей табличке клеточки раскрашивать, а Ландау - великий физик. Ну и не будем с ним спорить)

Answer 2

они не формируются, они просто есть и все. они были 100 лет назад и были 1000 лет назад. но если найдешь формулу безошибочного нахождения простых чисел, то тебя увековечат в истории криптографии.