Я пытаюсь определить, является ли число простым или нет для длины 1000 цифр. Алгоритм, который я думаю использовать 6k +/- 1

проблема, с которой я сталкиваюсь, состоит в том, как я могу сохранить такой длинный номер в Java, это взято строка в качестве ввода.

или же

для делимости следует рассмотреть только несколько последних цифр числа.

пожалуйста, порекомендуйте