А
N, M <=10000
Size: a a a
2021 July 10
А
10000 полное простое число меньше чем 1e9
А
Уже выяснил
K
Прекалк? Посчитать 100, 200, ... 10000
А
Нельзя прекалком, стоит ограничение по размеру кода :(
А
или вы имеете в виду каждое 100
K
Да, уже упростит
А
Окей, но еще проблема в проверке на простоту
А
Если оба этих N|M и M|N простые то проверка на простоту займет достаточно много времени
А
273322727 257757257 вот это F(N) и F(M) при N=10000, M = 9653
А
И F(N)|F(M) это простое число и F(M)|F(N) тоже
K
Пинганите в личку, есть версия, но в чате писать страшно
EZ
Проверка на простоту очень быстрая может быть же
А
F(N) = 273322727 F(M) = 257757257
F(N)|F(M) = 273322727257757257
F(N)|F(M) = 273322727257757257
А
Как это число можно быстро проверить на простоту в течении примерных 1-2 сек
EZ
Детеременистичный Миллер Рабин?
А
можно статью чтобы почитать?
А
Спасибо
K
усложняешь