Как вывести большое простое число на экране, например, 274,207,281– 1 и как потом проверить его делимость только на себя?
То есть имеются какие то программы в nix для этого или библиотеки для ЯП, или что-то ещё?
зы
если чо новость вот, автор 3 тысячи баксов получил https://www.theguardian.com/science/alexs-a...-million-digits
Как вывести большое простое число на экране
Модератор: Модераторы разделов
Re: Как вывести большое простое число на экране
В Common Lisp вроде размер числа ограничен только размером оперативной памяти...
Re: Как вывести большое простое число на экране
C, C++: GMP
C++: Boost MPL
Java: BigInteger
Python: bignum (в Python2 автоматически выбирался, в Python3 он для целых вообще используется)
просто консоль: bc
Проблема не в вывести, а потом проверять делимость. Это немного долго и делить на каждое число — очень долго. Поэтому вопрос либо в алгоритмах, либо в мощной распределённой системе, а чаще и в том, и в другом.
C++: Boost MPL
Java: BigInteger
Python: bignum (в Python2 автоматически выбирался, в Python3 он для целых вообще используется)
просто консоль: bc
Проблема не в вывести, а потом проверять делимость. Это немного долго и делить на каждое число — очень долго. Поэтому вопрос либо в алгоритмах, либо в мощной распределённой системе, а чаще и в том, и в другом.
Спасибо сказали:
Re: Как вывести большое простое число на экране
в той нерусской статье написали, что за 4 дня на компьютере проверили.
Re: Как вывести большое простое число на экране
azsx
Проверить — это одна задача, а найти — другая, в которой нужно проверить сотни, а то и больше чисел (конечно намного больше).
Да и комп ещё смотря какой. И не вижу я там про 4 дня.
Проверить — это одна задача, а найти — другая, в которой нужно проверить сотни, а то и больше чисел (конечно намного больше).
Да и комп ещё смотря какой. И не вижу я там про 4 дня.
Re: Как вывести большое простое число на экране
точно, он в 4 раз нашёл простое число.
Re: Как вывести большое простое число на экране
Из математических программ, есть один монстр SageMath, может работать как в консоли так и как сервер для ведения расчетов в браузере, является интерфейсом для множества Мат программ, написана на Python. Так же может подключаться в виде библиотеки для Python программ.
Для gentoo разработчиками ведется отдельный оверлей sage-on-gentoo.
Понравилось последнее нововведение, прописав начальные буквы команды и нажав кл Tab, появляется псевдо графическое меню со списком команд начинающихся на эти буквы.
Для gentoo разработчиками ведется отдельный оверлей sage-on-gentoo.
Понравилось последнее нововведение, прописав начальные буквы команды и нажав кл Tab, появляется псевдо графическое меню со списком команд начинающихся на эти буквы.
Спасибо сказали: