Простые числа в Maple

[genk]

Здравствуйте. Можно ли в Maple сгенерировать список(множество)произвольной длины из простых чисел?

[Markiyan Hirnyk]

Реально команда Мэйпла

[seq(ithprime(j),j=1..5*10^5)]:

создала список первого полумиллиона простых чисел, не выводя его, на моем хилом компе за 9 минут и с этим списком можно работать.

[Aritaborian]

Markiyan Hirnyk в сообщении #1572675 писал(а):

9 минут

То ли Maple такой медленный, то ли ваша машина совсем уж древняя. Wolfram Mathematica на лаптопе модели 2012 (тоже, как видите, не новьё) года справилась за две секунды.

[Markiyan Hirnyk]

Aritaborian
Спрашивали о Мэйпле. Мой комп поддерживает Математику 13.1.

[Aritaborian]

Так вы б ответили без лишней информации, и мне было бы не о чем говорить. Ну а совместно с моим дополнением теперь она стала не лишней (ну или лишней вдвойне: это как посмотреть): ТС имеет перед глазами сравнение и может задуматься, а не использовать ли другую СКА.

-- 05.12.2022, 19:28 --

Markiyan Hirnyk в сообщении #1572682 писал(а):

Мой комп поддерживает Математику 13.1.

Имеем возможность сравнить на одной машине. Это было бы гораздо более полезным сравнением. Не потратите минутку, я даже код подскажу:

Prime[Range[500000]];//Timing

[Markiyan Hirnyk]

{1.5, Null}

[Aritaborian]

Спасибо.
На задаче, которую я не выдумал специально, а которая была взята из реальных потребностей постороннего лица, мы видим разницу в быстродействии в сотни раз. Далеко идущих выводов на этом не построишь, но на месте ТС я задумался бы над выбором инструмента для решения задачи.

(Оффтоп)

Впрочем, вижу, что ТС пользуется Maple как минимум с января 2020, so, пересаживать его на другую систему и заставлять учить синтаксис уже, возможно, поздно. В таком случае мне скорее становится любопытно, как после трёх лет работы можно задавать такие нубские вопросы, но это уже совсем другая история.

[EXE]

Aritaborian в сообщении #1572695 писал(а):

мы видим разницу в быстродействии в сотни раз.

Не надо делать поспешных выводов, надо правильно выбирать команды. У меня комп более 10 лет, Maple почти такой же, считает секунды:

[seq(prevprime(j), j = 3 .. 5*10^5)]:

Правда, с повторами, но это уже другое дело, потому что на исходный вопрос отвечает.

[Aritaborian]

EXE в сообщении #1572728 писал(а):

на исходный вопрос отвечает

Это скорее значит, что исходный вопрос расплывчат, но всё равно интересно. Полагаю, убрать из списка повторы достаточно просто синтаксически и много времени не занимает? Mathematica же с использованием функции NextPrime считает в четыре-пять раз дольше, чем с функцией Prime[n]. Интересно, откуда такие перекосы; видимо, под капотом всё очень по-разному устроено.

[EXE]

Aritaborian в сообщении #1572747 писал(а):

Полагаю, убрать из списка повторы достаточно просто синтаксически и много времени не занимает?

Таймер не ставил, но чтобы сразу без повторов, например, через функцию множества, то несколько дольше.

{seq(prevprime(j), j = 3 .. 5*10^5)}:

[Markiyan Hirnyk]

EXE
Этот список довольно короткий

nops({seq(prevprime(j), j = 3 .. 5*10^5)})
41538

[Aritaborian]

Markiyan Hirnyk в сообщении #1572845 писал(а):

Этот список довольно короткий

Спасибо. Слона-то я и не приметил. Одно дело — первые полмиллиона простых, другое — простые, не превышающие полумиллиона!

[EXE]

Aritaborian в сообщении #1572847 писал(а):

Слона-то я и не приметил.

Я так точно не приметил.