Простые числа

Самое большое из найденных простых чисел (12 мегабайтов текста). Дома на калькуляторе нашел число 32600480670453877316801. Пока что проверяю на простоту тупым делением. Может быть есть алгоритм без вероятностных характеристик, который дал бы ответ быстрее чем за N/2 итераций (как в моем случае)? Блиииииииииииин... в математике столько интересного!!