Rishika Aditya Ответов: 3

Если вы хотите найти количество множителей всех чисел от 1 до n(n-очень большое число) без превышения лимита времени, как это сделать?

если вы хотите найти количество множителей всех чисел от 1 до n(n-очень большое число) без превышения лимита времени, как это сделать?

Что я уже пробовал:

Я попытался сохранить значение n в переменной, а затем запустил цикл от 1 до n, но лимит времени был превышен.

Richard MacCutchan

Делать это быстрее.

Patrice T

Вы должны показать свой код.
и ссылка на требование, детали имеют значение.

3 Ответов

Рейтинг:
2

Dave Kreskowiak

Если вы постоянно собираетесь пробовать эти сайты с проблемами кодирования, то первое, что вы должны научиться делать, - это исследовать.

То, что другие люди делают это за вас, ничему вас не учит.

Рейтинг:
2

Patrice T

Цитата:
без превышения лимита времени

Это происходит с сайта вызова: вы должны создать программу, которая решит проблему как можно быстрее. Это не для начинающих, Не ожидайте, что научитесь программированию, решая эти задачи.
В этих вызовах, каждая деталь имеет значение, так первое, что нужно сделать, это предоставить ссылку на вызов.
Цитата:
Я попытался сохранить значение n в переменной, а затем запустил цикл от 1 до n, но лимит времени был превышен.

То, что вы описываете здесь, - это хорошее начало, но оно ничего не говорит о том, как вы решаете проблему Никто, кроме вас, не догадается, что вы на самом деле пробовали .
Цитата:
если вы хотите найти количество множителей всех чисел от 1 до n (n-очень большое число)

Я бы, конечно, использовал сито в сочетании с какой-то мемоизация- но , как я уже сказал, детали имеют значение, а вы их не предоставили.

Рейтинг:
0

OriginalGriff

Начните с Google: поиск коэффициентов числа - поиск в Google[^]
По крайней мере, одна из этих ссылок объясняет самый быстрый метод.