Определение самых больших простых чисел

     Повествование о простых числах, представленное в № 7 и 11 журнала «Потенциал» за 2010 г., можно считать незавершённым, пока не будут раскрыты вопросы определения самых больших простых чисел. На сегодняшний день самое большое простое число, известное человечеству, содержит в своей записи 12 978 189 десятичных цифр. В связи с такой огромной величиной числа возникает ряд вопросов:

     • как формируют такие числа;

     • как их хранят в памяти ПК;

     • как над ними выполняются арифметические операции;

     • как проверяется их принадлежность к простым числам.