Простые и составные числа.

 Все целые числа (кроме 0 и 1) имеют минимум два делителя: 1 и самого себя. Числа, не имеющие других делителей, называются простыми числами. Числа, имеющие другие делители, называются составными  (или сложными) числами. Простых чисел – бесконечное множество. Ниже приведены простые числа, не превосходящие 200:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,

47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,

103, 107, 109, 113, 127, 131, 137, 139, 149, 151,

157, 163, 167, 173, 179, 181, 191, 193, 197, 199.

Умножение — одно из четырёх основных арифметических действий, бинарная математическая операция, в которой один аргумент складывается столько раз, сколько показывает другой. В арифметике под умножением понимают краткую запись сложения указанного количества одинаковых слагаемых. 

Например, запись 5*3 обозначает «сложить три пятёрки», то есть 5+5+5. Результат умножения называется произведением, а умножаемые числа — множителями или сомножителями. Первый множитель иногда называется «множимое».

Всякое составное число можно разложить на простые множители. При любом способе получается одно и то же разложение, если не учитывать порядка записи множителей.

 

Разложение числа на множители ( Факторизация ).

Разложение на множители (факторизация) – перебор делителей — алгоритм факторизации или тестирования простоты числа путем полного перебора всех возможных потенциальных делителей. 

Т.е., простым языком, факторизация – это название процесса разложения чисел на множители, выраженное научным языком.

 

Последовательность действий при разложении на простые множители: 

1. Проверяем, не является ли предложенное число простым. 

2. Если нет, то подбираем, руководствуясь признаками деления делитель, из простых чисел начиная с наименьшего   (2, 3, 5 …). 

3. Повторяем это действие до тех пор, пока частное не окажется простым числом.  

Разложим на простые множители число 27 :

  • 27 не является простым
  • 27 на 2 не делится.
  • 27 делится на 3, получаем  27 : 3 = 9 .
  • 9 на 2 не делится.
  • 9 делится на 3,
  • 3 простое число

Результат: 27 = 3 • 3 • 3. 

Множитель. Разложение числа на множители Факторизация.