Мы все когда-то изучали простые числа, вам сейчас любой пятиклассник (конечно, достаточно добросовестный, чтобы учить уроки) объяснит, что это такое, приведет парочку примеров и на коленке разложит какое-нибудь небольшое число на простые множители. А вот многие люди постарше наверняка уже не помнят такие фокусы, да и зачем? «Ерунда, опять какие-то школьные флэшбеки и знания, совершенно не нужные в жизни. Я этими вашими простыми числами нигде, кроме школы, не пользовался», - спешу заверить, пользовались и не раз...

Добрый день, дорогие подписчики и гости канала. В этой статье я объясню, как разложить число на простые множители. Напомню, что натуральное число называется простым, если оно имеет только два делителя: единицу и само это число. Натуральное число называется составным, если оно имеет более двух делителей. Число 2-наименьшее простое число. Первыми десятью простыми числами являются 2,3,5,7,11,13,17,19,23,29. При разложении чисел на простые множители используют признаки делимости. Разложим на простые множители число 216...