Таблицы простых чисел
Студент на экзамене: Чтобы составить таблицу простых чисел, нужно трясти решето.
Преподаватель: Сколько раз?
Студент: Ну, пока не вытрясется все лишнее.
Мехматовский фольклор
Функция Prime[n] – n-е простое число рn
В предыдущей главе, разлагая числа на простые множители, мы опустили вопрос о том, как составляются таблицы простых чисел. Тем не менее этот вопрос интересовал еще древних греков, и Эратосфен изобрел решето, пользоваться которым умеет каждый пятиклассник. Однако обычно незачем заниматься столь утомительным занятием: в необходимых случаях система Mathematica изготовляет это самое решето и трясет его сколько надо. Пользователю же предоставляется функция Prime [n], которая возвращает n-е простое число рn. Поэтому, чтобы построить таблицу первых 100 простых чисел, достаточно одной команды.
Несложно построить и график первых ста простых чисел.
