C:\WINDOWS\system32>factor 64725
64725: 3 5 5 863

Неужели правда?

(Reply) (Thread)

опередили! :))

(Reply) (Parent) (Thread)

Я же смухлевал — я не в уме прикидывал :)

(Reply) (Parent) (Thread)

Ну и зря! 3 5 5 - сразу же видно, а 863 достаточно проверить до 29 :)
Там простых чисел-то тю.

(Reply) (Parent) (Thread)

Death to M$! UN*X && LISP 4EVER!

sh-3.1$ maxima

Maxima 5.12.0 http://maxima.sourceforge.net
Using Lisp GNU Common Lisp (GCL) GCL 2.6.7 (aka GCL)
Distributed under the GNU Public License. See the file COPYING.
Dedicated to the memory of William Schelter.
This is a development version of Maxima. The function bug_report()
provides bug reporting information.
(%i1) factor(64725);
                                      2
(%o1)                              3 5  863

(Reply) (Parent) (Thread)

Блин, на линухе и соляре все четко, а на Макинтоше двойка уехала налево.

Должно быть: 3 5² 863.

(Reply) (Parent) (Thread)

Хотел написать, как это можно прикинуть в уме, но потом заметил, что whoozle уже ответил.

В Maxima (как и в закрытых Matematica или Maple) используется для чисел больше 1e+20 метод эллиптических кривых и Ро-алгоритм Полларда, и позволяет как не фиг делать находить делители у чисел с 60 знаками и больше.

(Reply) (Parent) (Thread)

3 * 5 * 5 * 863

(Reply) (Thread)

Я не помню, чем я пользовался, когда читал эту книжку, чтобы выяснить, долго ли Страшиле надо было мучаться. Скорее всего, калькулятором Б3-18М, который отец принес с работы. Хотя был и справочник по математике с таблицей простых чисел до 5000 или 6000, но это было не так интересно.

(Reply) (Thread)

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

(Reply) (Parent) (Thread)

Мой интерес к разложению на простые множители начался с "фокуса" (описанного у Перельмана, если не ошибаюсь), основанного на том, что 7*11*13 == 1001.

(Reply) (Parent) (Thread)

Извлечем из чего-нибудь квадратный корень...

(Reply) (Thread)

Это, увы, полуплагиат:

prince, who was lying on the sofa doing sums in compound division for fun, said in the politest way:

“Thanks to the education your majesty has given me, I have learned that the Firedrake, like the siren, the fairy, and so forth, is a fabulous animal which does not exist. But even granting, for the sake of argument, that there is a Firedrake, your majesty is well aware that there is no kind of use in sending me. It is always the eldest son who goes out first and comes to grief on these occasions, and it is always the third son that succeeds. Send p. 20Alphonso” (this was the youngest brother), “and he will do the trick at once. At least, if he fails, it will be most unusual, and Enrico can try his luck.”

Then he went back to his arithmetic and his slate, and the king had to send for Prince Alphonso and Prince Enrico

Интересно, что в русском переводе принц для развлечения выдумывал признак деления на семь :)

(Reply) (Thread)