Проверка простоты числа перебором делителей. Решение задачи на Python

Аватар автора
Секреты Творческой Вдохновенности
Пользователь вводит натуральное число больше единицы. Надо определить, простое оно или сложное. Поскольку надо вывести только одно из этих сообщений, либо то, либо другое, понадобится условный оператор. Если число простое, то выведем такую надпись. Иначе, то есть когда число сложное, выведем другую. Переменной simple присвоим истину, то есть изначально будем предполагать, что было введено простое число. Если в процессе проверки окажется, что число сложное, то значение simple поменяем на False, то есть ложь. Тестировать на простоту будем методом перебора делителей. Это значит, надо проверять делится ли заданное число нацело на натуральные числа, которые ему предшествуют. И эти предшествующие числа будем перебирать друг за другом, начиная с двойки. Перебирать их будем в цикле, постепенно увеличивая i. В теле цикла надо узнавать, делится ли число n на текущее значение i. В таком случае остаток от деления будет равен нулю. Знак процента в Python – это нахождение остатка от деления. Если это так, то число не может быть простым. Потому что простые числа делятся только на единицу и самих себя. А мы перебираем i от двух до числа меньше чем n. Чтобы обозначить, что число сложное, присваиваем simple значение False. Смотрим, как работает программа. Вводим простое число, теперь сложное. Но давайте посмотрим, как много раз выполняется тело цикла и с каким значением simple заходит в него. Уже при заходе на вторую итерацию переменная simple имела значение False. И в этой и в...

0/0


0/0

0/0

0/0