Разложение на множители
Рассмотрим пример решения задачи: разложим на простые множители числа 1.0E+37
Делим число 1.0E+37 на последовательность простых чисел начиная с числа 2.
Повторяем деление до тех пор пока частное не станет равно 1.
Если остаток от деления не равен нулю, то заменяем делитель на следущее число из последовательности простых чисел.
| Деление | Частное | |
|---|---|---|
| 1.0E+37 ÷ 2 | = | 5.0E+36 |
| 5.0E+36 ÷ 2 | = | 2.5E+36 |
| 2.5E+36 ÷ 2 | = | 1.25E+36 |
| 1.25E+36 ÷ 2 | = | 6.25E+35 |
| 6.25E+35 ÷ 2 | = | 3.125E+35 |
| 3.125E+35 ÷ 2 | = | 1.5625E+35 |
| 1.5625E+35 ÷ 2 | = | 7.8125E+34 |
| 7.8125E+34 ÷ 2 | = | 3.90625E+34 |
| 3.90625E+34 ÷ 2 | = | 1.953125E+34 |
| 1.953125E+34 ÷ 2 | = | 9.765625E+33 |
| 9.765625E+33 ÷ 2 | = | 4.8828125E+33 |
| 4.8828125E+33 ÷ 2 | = | 2.44140625E+33 |
| 2.44140625E+33 ÷ 2 | = | 1.220703125E+33 |
| 1.220703125E+33 ÷ 2 | = | 6.103515625E+32 |
| 6.103515625E+32 ÷ 2 | = | 3.0517578125E+32 |
| 3.0517578125E+32 ÷ 2 | = | 1.52587890625E+32 |
| 1.52587890625E+32 ÷ 2 | = | 7.62939453125E+31 |
| 7.62939453125E+31 ÷ 2 | = | 3.814697265625E+31 |
| 3.814697265625E+31 ÷ 2 | = | 1.9073486328125E+31 |
| 1.9073486328125E+31 ÷ 2 | = | 9.5367431640625E+30 |
| 9.5367431640625E+30 ÷ 2 | = | 4.7683715820312E+30 |
| 4.7683715820312E+30 ÷ 2 | = | 2.3841857910156E+30 |
| 2.3841857910156E+30 ÷ 2 | = | 1.1920928955078E+30 |
| 1.1920928955078E+30 ÷ 2 | = | 5.9604644775391E+29 |
| 5.9604644775391E+29 ÷ 2 | = | 2.9802322387695E+29 |
| 2.9802322387695E+29 ÷ 2 | = | 1.4901161193848E+29 |
| 1.4901161193848E+29 ÷ 2 | = | 7.4505805969238E+28 |
| 7.4505805969238E+28 ÷ 2 | = | 3.7252902984619E+28 |
| 3.7252902984619E+28 ÷ 2 | = | 1.862645149231E+28 |
| 1.862645149231E+28 ÷ 2 | = | 9.3132257461548E+27 |
| 9.3132257461548E+27 ÷ 2 | = | 4.6566128730774E+27 |
| 4.6566128730774E+27 ÷ 2 | = | 2.3283064365387E+27 |
| 2.3283064365387E+27 ÷ 2 | = | 1.1641532182693E+27 |
| 1.1641532182693E+27 ÷ 2 | = | 5.8207660913467E+26 |
| 5.8207660913467E+26 ÷ 2 | = | 2.9103830456734E+26 |
| 2.9103830456734E+26 ÷ 2 | = | 1.4551915228367E+26 |
| 1.4551915228367E+26 ÷ 2 | = | 7.2759576141834E+25 |
| 7.2759576141834E+25 ÷ 2 | = | 3.6379788070917E+25 |
| 3.6379788070917E+25 ÷ 2 | = | 1.8189894035459E+25 |
| 1.8189894035459E+25 ÷ 2 | = | 9.0949470177293E+24 |
| 9.0949470177293E+24 ÷ 2 | = | 4.5474735088646E+24 |
| 4.5474735088646E+24 ÷ 2 | = | 2.2737367544323E+24 |
| 2.2737367544323E+24 ÷ 2 | = | 1.1368683772162E+24 |
| 1.1368683772162E+24 ÷ 2 | = | 5.6843418860808E+23 |
| 5.6843418860808E+23 ÷ 2 | = | 2.8421709430404E+23 |
| 2.8421709430404E+23 ÷ 2 | = | 1.4210854715202E+23 |
| 1.4210854715202E+23 ÷ 2 | = | 7.105427357601E+22 |
| 7.105427357601E+22 ÷ 2 | = | 3.5527136788005E+22 |
| 3.5527136788005E+22 ÷ 2 | = | 1.7763568394003E+22 |
| 1.7763568394003E+22 ÷ 2 | = | 8.8817841970013E+21 |
| 8.8817841970013E+21 ÷ 2 | = | 4.4408920985006E+21 |
| 4.4408920985006E+21 ÷ 2 | = | 2.2204460492503E+21 |
| 2.2204460492503E+21 ÷ 2 | = | 1.1102230246252E+21 |
| 1.1102230246252E+21 ÷ 2 | = | 5.5511151231258E+20 |
| 5.5511151231258E+20 ÷ 2 | = | 2.7755575615629E+20 |
| 2.7755575615629E+20 ÷ 2 | = | 1.3877787807814E+20 |
| 1.3877787807814E+20 ÷ 2 | = | 6.9388939039072E+19 |
| 6.9388939039072E+19 ÷ 2 | = | 3.4694469519536E+19 |
| 3.4694469519536E+19 ÷ 2 | = | 1.7347234759768E+19 |
| 1.7347234759768E+19 ÷ 2 | = | 8.673617379884E+18 |
| 8.673617379884E+18 ÷ 2 | = | 4.336808689942E+18 |
| 4.336808689942E+18 ÷ 2 | = | 2.168404344971E+18 |
| 2.168404344971E+18 ÷ 2 | = | 1.0842021724855E+18 |
| 1.0842021724855E+18 ÷ 2 | = | 5.4210108624275E+17 |
| 5.4210108624275E+17 ÷ 2 | = | 2.7105054312138E+17 |
| 2.7105054312138E+17 ÷ 2 | = | 1.3552527156069E+17 |
| 1.3552527156069E+17 ÷ 2 | = | 6.7762635780344E+16 |
| 6.7762635780344E+16 ÷ 2 | = | 3.3881317890172E+16 |
| 3.3881317890172E+16 ÷ 2 | = | 1.6940658945086E+16 |
| 1.6940658945086E+16 ÷ 2 | = | 8.470329472543E+15 |
| 8.470329472543E+15 ÷ 13 | = | 6.5156380558023E+14 |
| 6.5156380558023E+14 ÷ 61 | = | 10681373861971 |
| 10681373861971 ÷ 283 | = | 37743370537 |
Получившиеся множители сведем к виду с показателями степени числа, где степень - это сколько раз встречается данный множитель.
| Число | Множители | В эксп. форме | ||
|---|---|---|---|---|
| 1.0E+37 | = | 2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×13×61×283 | = | 270 × 131 × 611 × 2831 |
Любое натуральное(целое и положительное) число может быть представлено в виде произведения простых чисел.
Калькулятор разложения на множители быстро и точно разложит любое натуральное число на произведение простых чисел называемые - множителями.
Пример простых чисел до 100:
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
Как разложить на множители вручную
Для того чтобы разложить число на простые множители необходимо разделить его на простые числа. Начать необходимо с наименьшего числа - 2, затем по мере необходимости переходить к следующему большему. Делить необходимо до тех пор пока результатом деления не станет число 1.Разложение на простые множители по шагам
- Число делим на 2 до тех пор пока оно делится нацело без остатка и без появления дробной части.
- Если появился остаток от деления то необходимо делить на следующее число из последовательности простых чисел.
- Делим и переходим к следущему простому числу до тех пор пока результатом деления (частное) не станет равно единице.
- Запоминаем множитель каждый раз когда число разделилось без остатка.
Разложим число 40 на множители.
| Деление | Частное | |
|---|---|---|
| 40 ÷ 2 | = | 20 |
| 20 ÷ 2 | = | 10 |
| 10 ÷ 2 | = | 5 |
| 5 ÷ 5 | = | 1 |
| Число | Множители | В эксп. форме | ||
|---|---|---|---|---|
| 40 | = | 2×2×2×5 | = | 23 × 51 |