Основная теорема арифметики утверждает, что каждое положительное целое число (кроме числа 1) может быть представлено точно одним способом, за исключением перестановки, как произведение одного или нескольких простых чисел . - Харди и Райт, «Введение в теорию чисел» Простые числа - мощные и громоздкие вещи, и, независимо от того, любимы они или ненавидимы, они требуют нашего уважения. Они являются основой арифметики , стержнем криптографии и, возможно, языком первого..