Какие способы существуют для нахождения простых пятизначных чисел?

Несколько способов нахождения простых чисел:

• Пробное деление. www.sravni.ru Нужно поделить число на все простые числа от двух до округлённого значения корня из этого числа. www.sravni.ru Если при делении получится целое число, то изначальное число было составным. www.sravni.ru
• Решето Аткина. habr.com nsportal.ru Это быстрый современный алгоритм нахождения всех простых чисел до заданного целого числа N. nsportal.ru Основная идея алгоритма состоит в использовании неприводимых квадратичных форм. nsportal.ru
• Тест простоты Ферма. habr.com Вероятностный тест, основанный на малой теореме Ферма. habr.com Заключается в переборе нескольких значений, если хотя бы для одного из них выполняется неравенство, то число составное. habr.com В противном случае — вероятно простое. habr.com
• Тест Миллера-Рабина. habr.com Благодаря быстроте и высокой точности широко используется при поиске простых чисел. habr.com

Выбор метода зависит от поставленной задачи. habr.com