0
Функция подсчета числа pi (x) вычисляет количество простых чисел, меньших x. Поскольку Pari хорошо ориентирован на работу с простыми числами, я думал, что эта функция будет реализована, но я ничего не нашел в документации.Основная функция подсчета в Pari GP
- пи (х) уже реализована в Pari GP?
- Если нет, можно ли найти индекс простого числа? Я знаю, что команда prime (n) возвращает n'th prime? (Если это возможно, чтобы найти это быстро, то это в сочетании с precprime может сделать трюк.)
благодарственное вы за свой ответ. Мне не удалось найти его в документации. –
Знаете ли вы, почему эта функция медленна при больших значениях n, даже если достаточно предварительно вычисленных простых чисел выйти за пределы этого предела? –
@BeniBogosel Я не знаю никаких подробностей. Кажется, что GP будет только прекомпомировать около 10 ~ 8 простых чисел ('10^8 == primepi (2038074743)', соответствующих 'prime (10^8) == 2038074743'), даже если по умолчанию используется' primelimit' при запуске намного выше, чем '10^8'. Я полагаю, что при наблюдении, что функция 'primepi' и (правая) обратная функция' prime' становятся медленными, когда вы переходите на большие входы. –