http://www.numberempire.com/primenumbers.phpПроверяет натуральное число на простоту, ищет следующее за ним, и прочие разные штуки делает.
Если же Вас интересуют на просто простые, а Простые числа, по 30 тыс знаков, то посмотрите тут, на форуме, их продают совсем дёшево.
http://dxdy.ru/topic30901.html тема "Продажа простых чисел"