Какая логика у переменной DWORD?

Question

[DmItrENub]

Мне нужна переменная размером 1024 байт(хочу сам узнать много простых чисел), а логика у переменной будет, как у DWORD. Как такое можно реализовать?

Comments

[Армянское Радио]

https://gmplib.org/

Answer 1

[Wataru]

Можно. Называется это - длинная арифметика (по ссылке есть пример реализации). Придется самостоятельно хранить цифры числа в массиве и выполнять сложение/умножение/вычитание в столбик, циклами. Можно хранить десятичные цифры (быстрый вывод, медленнее счет) или двоичные, например, по 32 бита в ячейке массива (быстрее работа, при выводе придется переводить в десятичную систему счисления).

Для поиска простых чисел лучше восспользоваться каким-то тестом на простоту, например тест Миллера-Рабина