k
Size: a a a
2020 September 03
p
Мы првоерять должны только числа до корня из проверямого числа. Если не нашли делители до него то их не будет и потом.
Math.sqrt(5) | 0 + 1
это округление
это округление
p
это задача какой сложности?
АК
persona x grata
это задача какой сложности?
Так в этой задаче не посчитаешь наверное. Потому что тут итерация по найденным числам растёт. Но при этом чем дальше расчтёты тем меньше простых чисел на условную тысячу натуральных.
АК
АК
Нет, ты внутренний цикл должен делать по найденным числам...
S
Нет, ты внутренний цикл должен делать по найденным числам...
зачем*
АК
=====
Number of checks:
> Mister 1: 4950
> Mister 2: 611
> My: 232
Number of primes up to 100: 25
=====
Number of checks:
> Mister 1: 499500
> Mister 2: 44856
> My: 4567
Number of primes up to 1000: 168
=====
Number of checks:
> Mister 1: 49995000
> Mister 2: 3266191
> My: 96332
Number of primes up to 10000: 1229
=====
Number of checks:
> Mister 1: 4999950000
> Mister 2: 252296939
> My: 2223928
Number of primes up to 100000: 9592
АК
Смотри, вот сравнение первой версии Мистера. У тебя сейчас так же.
АК
зачем*
Количество првоерок 4950 vs 232 при поиске до 100.
АК
Во второй версии он заменил внутренний цикл на найденные, но ещё не добавил проверку до корня.
АК
Чем больше диапазаон тем больше оптимизация работает.
В
Во второй версии он заменил внутренний цикл на найденные, но ещё не добавил проверку до корня.
Извините, а мы с вами не знакомы?
S
Количество првоерок 4950 vs 232 при поиске до 100.
почепму? у меня же корень i. мне не нужно искать все потенциальные делитили
АК
Извините, а мы с вами не знакомы?
Да я тут ни с кем не знаком. Теперь можно сказать с Динамиком.
АК
почепму? у меня же корень i. мне не нужно искать все потенциальные делитили
Смотри, предположим у нас сейчас i === 10000, у тебя что происходит? Ты делаешь 100 проверок, а в моём случае надо будет проверить только найденные числа до корня.
S
Смотри, предположим у нас сейчас i === 10000, у тебя что происходит? Ты делаешь 100 проверок, а в моём случае надо будет проверить только найденные числа до корня.
получается сколько у тебя проверок до 100 например?
АК
получается сколько у тебя проверок до 100 например?
Ну сколько там простых чисел до 100?
АК
25.