Структура и случайность простых чисел

Ваша закономерность объясняется довольно просто.

Наглядно

Красные — чётные, зеленые — нечётные. А так как все простые числа — нечётные, то и нет совпадений (за исключением единственного простого чётного — двойки).