Работа с длинным целым, Не могу решить задачу! Опции

[Angel_thunder]

Люди помогите решить задачу!
Задача: "Найти простое число больше заданного очень длинного целого (около 250 цифр)!"
Пытался сделать её работая со строками ... сделал! но вот скорость оставляет желать лучшего! ... посоветовали сохранять число в массиве по разрядно ... сохранять то сохранил но вот деление сделать не могу!
Так же слышал про какой то алгоритм позволяющий довольно быстро определить остаток от деления ... если он действительно так прост то деление даже и не понадобится!
Вы ребята умные ... помогите чем можете!