Интересный факт )

Существуют многочлены, множество положительных значений которых при целых неотрицательных значениях переменных совпадает с множеством простых чисел

Одним из примеров является многочлен (см. картинку) содержащий 26 переменных и имеющий степень 25

Наименьшая степень для известных многочленов такого типа — 5, но это при 42 переменных; наименьшее число переменных — 10, но это при степени около 1,6·10^45

Этот результат является частным случаем доказанной Юрием Матиясевичем диофантовости любого перечислимого множества