KG
До корня 1, после 4
Size: a a a
2021 April 14
NK
Когда вы говорите от 1 до 5 вы же подразумеваете [1, 5]
NK
Двойку верни, и не воруй )
KG
До 1,2 после 2,4 ;)
NK
Серьезно 2 идёт после 2? ))
DK
Все делители до √n имеют свою так сказать пару после √n. Это наталкивает на мысли посчитать кол-во делителей до √n и умножить на 2. А далее просто посмотреть, √n - делитель n или нет. По сути, достаточно прокрутить цикл до √n?
AK
вот беда, у квадрата целого числа нечётное число делителей
KG
Когда говорим от 2 и до 4 мы же подразумеваем [2; 4]?
NK
Но в вопросе после 2 что значит (2, +\infty)
KG
В вопросе было до
KG
Которое тоже не включительно
KG
Но почему то тобой включено :)
NK
Потому что когда люди говорят числа от 1 до 100, то включают 100
DK
Ну так я и сказал, что нужно посмотреть √n является делителем n или нет. Если да, то прибавляем один к счëтчику, если нет, то ничего. Таким образом и высчитываем количество делителей
AB
Всё так
NK
Формулируйте вопросы на Coq :)
KG
Люди говорят "включительно"
e
Нет, так говорят когда не хотят давать шансов на неправильное понимание. "От одного до ста" - не говорит что сотня включается, или наоборот исключается - в таких ситуациях надо уточнять что конкретно имели ввиду, а не строить предположения.
NE
а можно начать считать сразу с двойки?