Первые 100 000 простых чисел (текстовый файл) здесь:
http://www.research.att.com/~njas/sequences/a000040.txtЕсли надо только 10 000, то ссылка чуть другая:
http://www.research.att.com/~njas/sequences/b000040.txtА здесь можно получить простые числа вплоть до триллиона:
http://www.walter-fendt.de/m14e/primes.htmТолько там надо, чтобы джава стояла. Вводите верхний предел - и вперёд! Выдаёт порциями по 1000 - если вы ввели x, то будут от x-1000 до x.