Как называются такие числа?

[LeBron]

Сообщение от Utkin

Я просто думал тут над факториалом (есть у меня одно думное местечко).
И вот пришел к выводу, что факториал это простые числа умноженные друг на друга в степенях таких-то. Например:
4! --> 1*2*3*4 --> 1*2*3*2*2 --> 1*(2^3)*3 --> (1^1)*(2^3)*(3^1)
5! --> 1*2*3*4*5 --> 1*2*3*2*2*5 --> 1*(2^3)*3*5 --> (1^1)*(2^3)*(3^1)*(5^1)
Ну что-то в этом роде. Смысл? Вычисление факториала для очень больших n - n=1000 или около того.

Вычисления от этого быстрее не становятся.

[_SERGEYX_]

4! --> 1*2*3*4 --> 1*2*3*2*2 --> 1*(2^3)*3 --> (1^1)*(2^3)*(3^1)
5! --> 1*2*3*4*5 --> 1*2*3*2*2*5 --> 1*(2^3)*3*5 --> (1^1)*(2^3)*(3^1)*(5^1)

Пора в отпуск.
Лучше бы теорему Ферма доказал. Говорят, много денег дадут тому кто докажет

[Revival001]

Лучше бы теорему Ферма доказал. Говорят, много денег дадут тому кто докажет

Уже доказана.

[Utkin]

Сообщение от LeBron

Вычисления от этого быстрее не становятся.

Наверно, я хочу попытаться вычислять большие факториалы, за счет известных малых. Допустим имеется табличные данные по факториалам от 1 до 100. Возможно как-то удасться добиться быстрого вычисления факториала 1000 за счет известных факториалов и простых чисел... Идея пока неоформившаяся, надо еще думать .

[_-Re@l-_]

Лучше бы теорему Ферма доказал. Говорят, много денег дадут тому кто докажет

Так то теорема Ферма уж 16 лет как доказана, и доказал её Эндрю Джон Уайлс.

[Vikenty]

Сообщение от Utkin

Наверно, я хочу попытаться вычислять большие факториалы

на компьютере !10000 вычисляется быстро

[_SERGEYX_]

Так то теорема Ферма уж 16 лет как доказана, и доказал её Эндрю Джон Уайлс.

Значит, он меня опередил. Неповезло.

[mutabor]

Сообщение от Utkin

Идея пока неоформившаяся, надо еще думать .

Надо хорошо кушать. Чтобы почаще в думательное место ходить

[Blade]

Сообщение от Levsha100

Самый простой вариант - база данных, ибо их не так много.

Их бесконечное количество

Кстати

За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF назначила[3] денежные призы соответственно в 150 000 и 250 000 долларов США.

Так что есть стимул искать

[Levsha100]

Их бесконечное количество

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