путем деления на все вообще числа меньшие корня (т.е. 1000) - это дает миллиард операций, а у нас в запасе только 200000000
На самом деле намного меньше - во-первых - только на все простые (их чуть болше сотни). Во-вторых - деления прекращаются при первом найденном делителе - что сокращает потребное число делений еще наверное где-то на порядок.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
timeasmymeasure
no subject
На самом деле намного меньше - во-первых - только на все простые (их чуть болше сотни). Во-вторых - деления прекращаются при первом найденном делителе - что сокращает потребное число делений еще наверное где-то на порядок.