VK
а я ж новичок, хочу нейронки писать
Size: a a a
2020 May 04
БГ
все я вкурил +-
Сама суть алгоритма - не проверять все числа до p. Не проверять все числа до √p. Проверять простые числа до √p.
VK
бота первого уже написал))
VK
Сама суть алгоритма - не проверять все числа до p. Не проверять все числа до √p. Проверять простые числа до √p.
for i in range(2, sqrt(p + 1)):
БГ
Потому что все числа до √p не имеет смысла проверять т.к. они или простые или составные. А составные числа являются произведениями простых, поэтому их можно отбросить.
VK
sqrt и **0,5 одинакого по скорости работают?
VK
нашел ответ
БГ
Т.е. задача проверки простоты сводится к нахождению простых делителей
БГ
Т.е. задача проверки простоты сводится к нахождению простых делителей
Вот и вся магия
БГ
Эти задачи они тренируют тебя искать алгоритм
VK
Эти задачи они тренируют тебя искать алгоритм
я потому их и решаю
VK
как в pycharm, я например выделил 2 строки и нажал таб, они подвинулись вправо. а как несколько строк влево подвинуть?)
A
kvfromcv (0) увеличил карму s0hard (144.97)
VK
Эти задачи они тренируют тебя искать алгоритм
+, спасибо за помощь)
A
kvfromcv (0) увеличил карму entressi (675.72)
VK
Что это?
решил 10ю задачу в проекте ейлера
VK
ты не решал?