Простое или составное?

При решении многих практических задач, в которых участвуют натуральные числа, немаловажную роль играет разложение этих чисел на множители. Основными «кирпичиками» в таком разложении являются простые числа, т. е. числа, большие 1 и делящиеся только на 1 и на себя.

Остальные натуральные числа, большие 1, называются составными (число 1 не относится ни к простым, ни к составным). Основная теорема арифметики гласит, что всякое натуральное число, кроме 1, может быть представлено в виде произведения простых множителей, причем это представление единственно, если отвлечься от порядка множителей.

Издавна математиков интересовали вопросы о количестве и других свойствах простых чисел, а также о возможностях разложения конкретных чисел на простые множители. Еще Евклидом было доказано, что простых чисел бесконечно много. Древнегреческому математику Эратосфену был известен удобный способ отыскания простых чисел, который был назван решетом Эратосфена. Благодаря титаническим усилиям ряда ученых удалось получить ответы на многие, но пока не на все вопросы, связанные с распределением простых чисел в натуральном ряду. Что же касается разложения чисел на простые множители, то эта задача для больших чисел остается довольно трудной и по сей день.

Источник: Примени математику. И.Н. Сергеев. С.Н. Олехник. С.Б. Гашков. Москва «Наука» 1989.