Разширяване на броя на простите числа онлайн

А положително число се нарича делител на цяло число, ако е подходящо число истинско равенство. В този случай ние казваме, че е разделен на броя или кратно на числото.







Председател брой се нарича естествено число, което се дели само по себе си и по един. Composite номер е номера, който има повече от два различни делителя (всяко число е равно има най-малко две разделител: ф). Например, броят - прости и броя - композит.

Основният теорема arifmetiki.Lyuboe положително цяло число по-голямо от едно, може да бъде разложен на продукт на прости числа, с това разграждане е уникален до реда на следните фактори.

Тази програма формулира поредица в продукт от основните фактори онлайн. За да се разпределят на броя на факторите, онлайн с помощта на своята проста.

Как да се увеличи броя на факторинг?

В училище, уроци по математика разлагане номера факторинг обикновено написани колона (две колони). Това се прави по следния начин: в лявата колона напишете първоначалния брой, а след това

  • Вземете най-малкият брой премиер - 2, и въз основа на конвенционален разделителната или делимост проверява дали оригиналният номер се дели на две.
  • Ако разделена, а след това пишем в дясната колона 2. След това разделете първоначалния брой от 2 и запишете резултата в лявата колона под оригиналния номер.
  • Ако не се дели, да приеме следващата просто число - 3.






Повторете тези стъпки, като в същото време са работили за последния брой в лявата колона и текущата председател. Разлагане приключва, когато напусна номер колона 1 ще бъде записано.

За да разберем по-добре алгоритъма Нека разгледаме няколко примера.

Пример. Предупреждавам броя 84.

Решение. Напишете номера 84 в лявата колона:

Направете първата просто число - две, и да се провери дали 84 делено на 2. От 84 завършва в 4 и 4 се разделя на две, а след това 84 се разделя на две, въз основа на делимост. Напишете 2 в дясната колона. 84: 2 = 42, броят на запис 42, в лявата колона. Имаме това:

Сега вече работим с номер 42. Цифрата 42 се дели на две, така че пиша 2 в колоната вдясно, 42: 2 = 21, номер 21, пишем в лявата колона.

Броят на 21 не се дели на две, така че той да е делим провери следващия брой премиер - 3. Броят на 21 се дели на 3, 21: 3 = 3 7. Записано в дясната колона, 7 - в ляво. Получихме

Номер 7 - просто число, така че пишем 7 в дясната колона към лявата пиша 1. Най-накрая имам:

Всички числа, изложени!

В резултат на това в дясната колона на всички прости фактори като брой са написани 84. Това е 84 = 2 ∙ ∙ 2 3 ∙ 7.

За калкулатор

Програмата излага на броя на факторите, като сортира разделители. За изчисленията се използват дълго аритметика, така че разпространението може да бъде дори по-големи числа. Въпреки това, ако броят е премиер или имат големи прости делители, разлагане му в фактори е много бавен.