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

Поиск отрезков натурального ряда, состоящих только из составных чисел

За одним-единственным исключением pn =2, р2 = 3, числа рn и рn+1 не являются смежными в натуральном ряду. Еще Евклид знал, что существуют сколь угодно длинные отрезки натурального ряда, целиком состоящие из составных чисел. Как же найти отрезок натурального ряда, целиком состоящий из составных чисел? Для этого полезно определить следующую функцию.

Иллюстрированный самоучитель по Mathematica 5 › Арифметика: простые числа › Поиск отрезков натурального ряда, состоящих только из составных чисел

Вот как ее можно использовать.

CompositeRuns/@Range[10]

Здесь она запускается 10 раз. Вот что получится (вывод немного отформатирован).

{4},
8.9},
8.9.10},
24.25.26.27},
24.25.26.27.28},
90.91.92.93.94.95},
90.91.92.93.94.95.96},
114.115.116.117.118.119.120.121},
114.115.116.117.118.119.120.121.122},
114.115.116.117.118.119.120.121.122.123}}

Как видите, она находит отрезок натурального ряда заданной длины, целиком состоящий из составных чисел. С ее помощью легко найти и отрезок длиной 150, целиком состоящий из составных чисел.

Иллюстрированный самоучитель по Mathematica 5 › Арифметика: простые числа › Поиск отрезков натурального ряда, состоящих только из составных чисел

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