Что такое эвристика ?

Просто́е число́ (др.-греч. πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя[1]. Другими словами, число {\displaystyle x} x является простым, если оно больше {\displaystyle 1} 1 и при этом делится без остатка только на {\displaystyle 1} 1 и на {\displaystyle x} x. К примеру, {\displaystyle 5} 5 — простое число, а {\displaystyle 6} 6 является составным числом, так как, помимо {\displaystyle 1} 1 и {\displaystyle 6} 6, также делится на {\displaystyle 2} 2 и на {\displaystyle 3} 3. Основная теорема арифметики устанавливает основную роль простых чисел в теории чисел: любое целое число, больше, чем {\displaystyle 1} 1, является простым или может быть выражено как произведение простых чисел, которое является уникальным с точностью до порядка. Уникальность в этой теореме требует исключения {\displaystyle 1} 1 как простого числа, потому что можно включать произвольно много 1 в любое разложение, например, {\displaystyle 3} 3, {\displaystyle 1} 1 · {\displaystyle 3} 3, {\displaystyle 1} 1 · {\displaystyle 1} 1 · {\displaystyle 3} 3, и т. д. являются разложением на множители числа {\displaystyle 3} 3.[2]

Понятно, для общего развития