ОСТОРОЖНО МОШЕННИКИ! В последнее время в соиальных сетях учстились случаи педложения помощи в написании прогамм от лиц, прикрвающихся сайтом vscode.ru. Мы никогда не пишем первыми и не размещаем никакие материалы в псторонних группах ВК. Для связи с нами используйте исключительно эти контакт: vscoderu@yandex.ru, https://vk.com/vscode


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


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

Простое число — определение

Простое число — это натуральное число (то есть целое и положительное), большее, чем единица, которое делится без остатка только на единицу и само на себя.

Список простых чисел (приведем до ста) начинается так: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97…

Функция на Си, проверяющая — является ли число простым

Напишем на языке Си функцию, которая будет проверять — простое ли число. И возвращать результат проверки в виде логической величины bool: true (да) или false (нет).

Алгоритм проверки числа n на простоту строится на определении термина простого числа.

Во-первых число n должно быть больше 1 (проверяем это в строке 5 с помощью условного оператора if), а во-вторых проверяемое число должно иметь только два делителя: 1 и n (проверяем это в строках 8-10 с помощью цикла for и оператора if).

Для работы данного метода требуется подключить заголовочный файл stdbool.h в начале файла с исходным кодом. В stdbool.h содержится определение логических констант true и false, поскольку в чистой версии языка Си они отсутствуют.

Для подключения используем директиву include:

Тестирование функции для проверки простоты числа

Для проверки работы функции напишем код программы в main:


Также не забудем включить в программу необходимый заголовочный файл для работы функций ввода-вывода данных (scanf и printf):

Запустим программу и убедимся, что алгоритм работает корректно.

Результат проверки - является ли число простым - на языке Си

Единица в выводе (Is prime: 1) означает, что число — простое. Ноль говорил бы об обратном.

Видеоурок по теме проверки числа на простоту на языке Си

Статьи по теме

Поиск простых чисел. Решето Эратосфена на Си
Поиск простых чисел. Решето Сундарама на Си
Тест Миллера – Рабина – проверка числа на простоту

4.8/5 - (6 голосов)



Поделиться в соц. сетях:

Добавить комментарий

Ваш адрес email не будет опубликован.