Próbuję znaleźć, czy liczba jest liczbą pierwszą, czy nie za 1000 cyfr. Algorytm, który zamierzam użyć, to 6k +/- 1

Problemem, z którym mam do czynienia, jest to, w jaki sposób mogę przechowywać tak długą liczbę w Javie, jest ona traktowana jako wejście.

lub

za zrobienie podzielności należy wziąć pod uwagę tylko kilka ostatnich cyfr numeru.

proszę doradź