Как разложить на простые множетели

Брать простые числа в порядке возрастания и проверять, делится ли на них число. например, число 48: Оно четное, делится на 2: 48 = 24*2 24 тоже четное, еще раз поделим на 2. 48=12*2*2 12 - снова на 2 48=6*2*2*2 6 - снова на 2 48=3*2*2*2*2 Вот и разложили на простые множители ) Другой случай: 111, на 2 не делится, но делится на 3: 111 = 3*37 а 37 - простое число. То есть 3*37 и есть разложение на простые множители.

берешь любое составное число например 1024 делим на 2 получаем 512 далее это число делим на 2 и так до тех пор пока не получится простое число

Пробелы уберите http :// www. shkola332009. narod. ru/Admin/Kalkulator39. html Калькулятор раскладывает заданное натуральное число на простые множители ( факторизация ).