Как вывести большое простое число на экране

Здесь можно поговорить о чём угодно и сколько угодно.

Модератор: Модераторы разделов

Ответить
azsx
Сообщения: 3684
ОС: calculate linux, debian, ubuntu

Как вывести большое простое число на экране

Сообщение azsx »

Как вывести большое простое число на экране, например, 274,207,281– 1 и как потом проверить его делимость только на себя?
То есть имеются какие то программы в nix для этого или библиотеки для ЯП, или что-то ещё?
зы
если чо новость вот, автор 3 тысячи баксов получил https://www.theguardian.com/science/alexs-a...-million-digits
Спасибо сказали:
Аватара пользователя
ormorph
Сообщения: 2600
ОС: Gentoo

Re: Как вывести большое простое число на экране

Сообщение ormorph »

В Common Lisp вроде размер числа ограничен только размером оперативной памяти...
Спасибо сказали:
NickLion
Сообщения: 3408
Статус: аватар-невидимка
ОС: openSUSE Tumbleweed x86_64

Re: Как вывести большое простое число на экране

Сообщение NickLion »

C, C++: GMP
C++: Boost MPL
Java: BigInteger
Python: bignum (в Python2 автоматически выбирался, в Python3 он для целых вообще используется)
просто консоль: bc

Проблема не в вывести, а потом проверять делимость. Это немного долго и делить на каждое число — очень долго. Поэтому вопрос либо в алгоритмах, либо в мощной распределённой системе, а чаще и в том, и в другом.
Спасибо сказали:
azsx
Сообщения: 3684
ОС: calculate linux, debian, ubuntu

Re: Как вывести большое простое число на экране

Сообщение azsx »

в той нерусской статье написали, что за 4 дня на компьютере проверили.
Спасибо сказали:
NickLion
Сообщения: 3408
Статус: аватар-невидимка
ОС: openSUSE Tumbleweed x86_64

Re: Как вывести большое простое число на экране

Сообщение NickLion »

azsx
Проверить — это одна задача, а найти — другая, в которой нужно проверить сотни, а то и больше чисел (конечно намного больше).
Да и комп ещё смотря какой. И не вижу я там про 4 дня.
Спасибо сказали:
azsx
Сообщения: 3684
ОС: calculate linux, debian, ubuntu

Re: Как вывести большое простое число на экране

Сообщение azsx »

точно, он в 4 раз нашёл простое число.
Спасибо сказали:
Аватара пользователя
ormorph
Сообщения: 2600
ОС: Gentoo

Re: Как вывести большое простое число на экране

Сообщение ormorph »

Из математических программ, есть один монстр SageMath, может работать как в консоли так и как сервер для ведения расчетов в браузере, является интерфейсом для множества Мат программ, написана на Python. Так же может подключаться в виде библиотеки для Python программ.

Для gentoo разработчиками ведется отдельный оверлей sage-on-gentoo.
Понравилось последнее нововведение, прописав начальные буквы команды и нажав кл Tab, появляется псевдо графическое меню со списком команд начинающихся на эти буквы.
Спасибо сказали:
Ответить