У меня есть программа, которая вычисляет большие числа, сохраняя их в виде строк, так что у меня могут быть очень большие цифры, которые выходят за пределы long long.
Я могу добавить строки, используя написанную мной функцию, котораямоделирует, как мы, люди, делаем сложение вручную на бумаге, и это работает. Я могу аккуратно сложить вместе большие «строковые целые числа», даже если они содержат сотни цифр.
Теперь я хочу использовать это для перечисления больших чисел и проверки на простоту. Проблема в том, что я не знаю, как бы это сделать на очень большом string-int, потому что я не могу преобразовать его в long-long и затем выполнить тест.
Существуют ли методыдля проверки простых чисел, которые будут работать с цифрами числа или что-то? Как бы я попытался вычислить большие числа, представленные в виде строк, и проверить, являются ли числа его факторами и т. Д.? Как мне подойти к этой проблеме?