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

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

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

Иллюстрированный самоучитель по Mathematica 5 › Арифметика: простые числа › Таблицы простых чисел

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

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

Иллюстрированный самоучитель по Mathematica 5 › Арифметика: простые числа › Таблицы простых чисел

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

Иллюстрированный самоучитель по Mathematica 5 › Арифметика: простые числа › Таблицы простых чисел

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

Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.