habr.com 12 октября 2024, почти 6 лет поиска. Самое большое известное простое число на сегодня, 41млн десятичных цифр. Предыдущее было 24.8 млн. цифр
Ну, например, число Мерсенна есть в стандарте С++11.
На их основе хорошие генераторы случайных чисел получаются - mersenne_twister_engine:
#include <random>
#include <stdio.h>
int main() {
std::mt19937 gen32;
printf("%d\n",gen32());
}
2^19937-1 - это 24-е число Мерсенна. Его искали 8 лет, с 1963 по 1971 годы.
Блин. Трудно гуманитарию жЫть. Прочитал (зачем-то), полез в гугел смотреть, что это такое - простое число. Затупил и спросил (зачем-то) жену. А она физмат заканчивала в своё время и чуть меня не съела.
В следующий раз буду у кота спрашивать, он простит.
> Блин. Трудно гуманитарию жЫть. Прочитал (зачем-то), полез в гугел смотреть, что это такое - простое число.
Делится только на себя и на единицу ;) Поэтому поиск таких чисел сложный, так как необходимо доказать это, а на числах с десятками миллионов цифр в значении - это весьма не просто.
Сложные - тоже есть, комплексные числа по-английски - complex numbers. А complex numbers - дословно по-русски - сложные числа.
И так выходит, что половину простых чисел можно разложить на сложные!
5 = (2+i)(2-i)
13 = (3+2i)(3-2i)
17 = (4+i)(4-i)
29 = (5+2i)(5-2i)
37 = (6+i)(6-i)
...
В этом ролике, кстати, показывают всё число целиком!
Пока чувак говорит, показывают 50 строчек по 80 цифр в каждой - первые 4000 цифр числа.
На следующем кадре ещё 4000 цифр.
Кадры сменяются 25 раз в секунду. За секунду можно увидеть 80 * 50 * 25 = 100 000 цифр.
Чтобы показать всё число в таком темпе, нужно более 410 секунд, почти 7 минут.
> На их основе хорошие генераторы случайных чисел получаются - mersenne_twister_engine: > #include <random> > #include <stdio.h> > int main() { > std::mt19937 gen32; > printf("%d\n",gen32()); > } > > 2^19937-1 - это 24-е число Мерсенна. Его искали 8 лет, с 1963 по 1971 годы.
В смысле- хорошие? Там весь смысл криптографии - разложить число на простые. А тут такое число сладкое, куча единиц в 136 млн бит и в конце ноль!
Upd. А нахера его в десятичный разряд переводить? Что за шаблонность мышления ... Запишите на 32-х мегабайтную флешку и таскайте его в кармане
Новость на иностранном:[censored]
2000-летняя история поиска совершенных чисел, на русском:[censored]