**Информатика: Простые числа**
Газоанализаторы BW
Новаторы в обнаружении газов. Присоединяйтесь!
Главная
Дата публикации:

**Информатика: Простые числа**


d0e40875

Задача: Написать программу, которая будет определять, является ли введенное пользователем число простым.

Математическая модель:

  • Простое число - это натуральное число, большее единицы, которое делится без остатка только на себя и на единицу.

Блок-схема алгоритма:

  1. Ввод числа от пользователя.
  2. Проверка числа на простоту.
  3. Вывод результата.

Алгоритм на псевдокоде:

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("Число не является простым")

Тесты:

  1. Ввод: 7 Ожидаемый вывод: Число является простым
  2. Ввод: 10 Ожидаемый вывод: Число не является простым

    

©2011 ООО «Эkрис КИП»

BW Technologies — производит лучшие газоанализаторы и газосигнализаторы в мире.

Студия Е33 Студия Е33
Ссылки
  1. Архив
  2. Рецепты