**Информатика: Простые числа**
Задача: Написать программу, которая будет определять, является ли введенное пользователем число простым.
Математическая модель:
- Простое число - это натуральное число, большее единицы, которое делится без остатка только на себя и на единицу.
Блок-схема алгоритма:
- Ввод числа от пользователя.
- Проверка числа на простоту.
- Вывод результата.
Алгоритм на псевдокоде:
1. Ввод number
2. Если number меньше или равно 1, то выводим "Число не является простым"
3. Для i от 2 до number-1:
4. Если number делится на i без остатка, то выводим "Число не является простым"
5. Выводим "Число является простым"
Программа на Python:
def is_prime(number):
if number <= 1:
return False
for i in range(2, number):
if number % i == 0:
return False
return True
number = int(input("Введите число: "))
if is_prime(number):
print("Число является простым")
else:
print("Число не является простым")
Тесты:
- Ввод: 7 Ожидаемый вывод: Число является простым
- Ввод: 10 Ожидаемый вывод: Число не является простым