Что можно делать с простыми числами?

Question

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

Answer 1

Так ты не первый, кто о простых числах думает

Математик из США Кертис Купер получил самое большое из известных на настоящий момент простых чисел — так называемое 48-е число Мерсенна. Об открытии собщается на сайте проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) , в рамках которого число и было обнаружено.

Его запись в десятичной системе счисления состоит из 17 425 170 знаков. Для сравнения длина предыдущего рекордсмена составляла 12 978 189 знаков. Простым, напомним, называется число, которое делится только на себя и на единицу.

На проверку простоты нового числа ушло 39 дней работы персонального компьютера в Университете Центрального Миссури, где работает Купер. Независимая проверка была осуществлена сразу тремя исследователями на разных машинах, включая 32-ядерный сервер, предоставленный компанией Новартис.