Иллюстрированный самоучитель по Mathematica 5

Таблицы простых чисел

Но что делать, если нужно построить таблицу не от начала, а только ее часть, скажем Р_n, Р_n+1,… Р_n+m? Ничего страшного, вот пример.

Здесь построена таблица простых чисел р_10^12+1, р_10^12+2,…, p_10^12+100.

И уж конечно не составляет труда вычисление отдельного простого числа р_n по его номеру n.., если только n не слишком велико. Вот примеры.

Но если n очень велико, система Mathematica откажется вычислять Prime [n].

В таких случаях вам придется решать, что делать: строить решето или использовать другие методы. Говорят, впрочем, что верхнюю планку для аргумента n функции Prime [n] скоро поднимут примерно до 260… Не слишком высоко, до бесконечности еще идти и идти, но даже того, что есть, более чем достаточно для классических учебников (и задачников) по теории чисел.