Последовательности простых чисел, меньших чем 10 миллиардов, можно найти по указанному ниже адресу (ресурс на английском языке, так как аналогичных русскоязычных проектов не существует):
Также можно написать свою программу для нахождения простых чисел.
Если требуется найти все простые числа в некоторых пределах, стоит использовать алгоритм решета Эратосфена. Если же нужно узнать, является ли данное число простым, то его можно проверить последовательностью вероятностных тестов, а в худшем случае — тестом Ферма.
Очевидный способ проверки числа на простоту:
перебрать все числа от 1 до корня из данного числа;
проверить каждое, является ли оно делителем.
Дополнительно на Genon.ru: