Я всё-таки немножко посчитал и воспарил в ужас восторга. Это же надо — оперировать с суммами факториалов от 1 до 80000. Сотни тысяч цифр! А ведь надо это дело хранить, да ещё на делимость проверять. Как всё это делается?
А с делимостью не очень хороршо:)
Короче, я решил отыскать первое появление простого числа, на которое делится ровно
i факториальных сумм. А заодно найти простые числа, на которые делятся бесконечное число сумм. Это
3 и
11, а есть ли ещё такое число — неизвестно. Оно должно делиться на сумму факториалов до своего предыдущего (не обязательно простого).
А вот табличка. Число повторов, первое простое число, на которое делится ровно столько сумм факториалов.
0 2
1 17
2 37
3 163
4 467
5 1303
6 20123
7 14081С точным числом повторов чисел много, а вот больше пяти встречаются крайне редко.Вот ситуация от 70000 до 80000:
75167 5
75403 5
77419 6
78539 5 Надеюсь, ТС некоторое развитие темы не сочтёт за её захват
