Простые числа — она из самых базовых тем теории чисел.
Простые числа — это числа, у которых есть только два различных натуральных делителя: единица и само число. К примеру, 7 это простое число, потому что при делении на что-либо кроме 1 и самой 7 будет получаться остаток. А 6 простым не является, потому что помимо 1 и 6 его еще можно разделить на 2 и 3.
Простые числа — в некотором смысле строительные блоки натуральных, и поэтому они так важны в теории чисел. Основная теорема арифметики (само нание намекает на ее значимость) гласит, что каждое натуральное число больше 1 можно представить в виде произведения простых чисел, причем такое представление единственно с точностью до порядка следования сомножителей. |