Простое число

Является ли число простым – Проверяем на языке Си

Является ли число простым – Проверяем на языке Си

Напишем на языке Си программу, проверяющую является ли число простым. Для проверки будем использовать простейший алгоритм, основанный непосредственно на определении простого числа.

Тест Миллера – Рабина – проверка числа на простоту

Тест Миллера – Рабина – проверка числа на простоту

В статье разберем алгоритм под названием Тест Миллера – Рабина. Он применяется при проверке числа на простоту.

Поиск простых чисел. Решето Сундарама на Си

Поиск простых чисел. Решето Сундарама на Си

Рассмотрим один из алгоритмов поиска простых чисел, который называется: Решето Сундарама. Будет представлена реализация алгоритма на языке программирования Си, а также пример консольной программы, демонстрирующей работу алгоритма в действии.

Поиск простых чисел. Решето Эратосфена на Си

Поиск простых чисел. Решето Эратосфена на Си

В этой статье поговорим о нахождении простых чисел с помощью языка программирования C. Будем использовать алгоритм, который называется “Решето Эратосфена”.