Почему мой компьютер зависает и падает, когда я прошу его найти основную факторизацию очень большого числа?

Question

Это простые множители калькулятор: http://www.mathwarehouse.com/arithmetic/numbers/prime-number/prime-factorization-calculator.php

Когда я ввожу номер в нем, а затем нажмите на кнопку «Рассчитать», мой компьютер будет пытаться разделить его на каждом простое число (до его квадратный корень), чтобы получить его первичная факторизация.

Но мой вопрос касается того, что происходит, когда я входной очень большое количество ...

Mozilla Firefox замерзает, а затем падает с треском.

Но почему? Что думал мой компьютер? Не мог ли он понять, что число слишком велико и что он не сможет добиться успеха? И почему он не мог просто перестать рассчитывать вместо замораживания, а затем рушиться?

Если я попрошу вас выскочить из окна, вы сначала оцените ситуацию, а затем вы мне позвоните: «Нет, я не буду, высота слишком велика». Аналогично, когда я прошу свой компьютер рассчитать первичную факторизацию смехотворно большого числа, почему он не может мне сказать: «Нет, я не буду, число слишком велико»?

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

Answer 1

Это происходит сбой из-за ошибки в программном обеспечении страницы

На самом деле, страница действительно пытается обнаружить это условие. Если вы посмотрите на источник, то он говорит:

mw_translateObject ['large1'] = "Это очень большое число. Калькулятор может или не сможет сломать его до истечения времени ожидания".

Если ввести очень большое количество, и он выходит из строя, вместо отображения этого сообщения, то это ошибка ...

Answer 2

Компьютеры только делают именно то, что им говорят. Они не отступают и не оценивают «эй, это хорошая идея?». Если функция «Рассчитать» пытается найти наиболее сложный фактор, то он будет продолжать делать это, пока не добьется успеха или что-то пойдет не так.

Чтобы оценить, является ли вход слишком «большим», оригинальному программисту нужно было бы написать что-то конкретное, чтобы решить, что именно означает «слишком большой» (он будет отличаться для вашего настольного компьютера, чем ваш мобильный телефон) , и не продолжать, если число превышает это. Также может быть сложно определить, что означает «слишком большой» для сложного алгоритма.