Где в Интернете можно проверить, простое число или нет?

Последовательности простых чисел, меньших чем 10 миллиардов, можно найти по указанному ниже адресу (ресурс на английском языке, так как аналогичных русскоязычных проектов не существует):

• prime-numbers.org

Также можно написать свою программу для нахождения простых чисел.

Если требуется найти все простые числа в некоторых пределах, стоит использовать алгоритм решета Эратосфена. Если же нужно узнать, является ли данное число простым, то его можно проверить последовательностью вероятностных тестов, а в худшем случае — тестом Ферма.

Очевидный способ проверки числа на простоту:
перебрать все числа от 1 до корня из данного числа;
проверить каждое, является ли оно делителем.

Дополнительно на Genon.ru:

• Что такое простое число? Где в Интернете можно найти таблицу простых чисел?
• Что такое натуральное число?
• Как конструируется натуральный ряд чисел? Где найти таблицы степеней натуральных чисел и программы, позволяющие работать с натуральными числами? (в одном ответе)
• Что такое аксиомы Пеано?