Задача. Чи є число простим ?

# Чи є число простим ???
# модуль math містить функцію
# добування кореня квадратного - sqrt()
import math

# Вводимо число і перетворюємо його в ціле
n = int(input("Введи ціле число n="))

# Якщо число менше 2, то воно ні складене ні просте
if n < 2:
    print("Число має бути 2 і більше")
    # вихід із програми
    quit()
# Якщо число дорівнює 2 то воно просте
elif n == 2:
    print("Це  просте число")
    # вихід із програми
    quit()

# змінна-дільник, яка буде послідовно
# збільшуватися на 1 в циклі
i = 2

# Межа, до якої буде збільшуватися i.
# (При перевірці на простоту числа достатньо перебирати
# дільники від 2 до кореня квадратного із числа, яке досліджуємо)
limit = int(math.sqrt(n))

# Поки i не більше межі
while i <= limit:
    # перевіряємо чи ділиться число на поточний дільник.
    # Якщо ділиться,
    if n % i == 0:
        # то це складене число. Виводимо відповідне повідомлення
        print("Це складене число")
        # і вийти із програми
        quit()
    # збільшити дільник на 1
    i += 1

# До цієї точки програма дійде, якщо в циклі
# не було визначено, що число складене.
# Оскільки число не складене, то воно просте.
print("Це просте число")

Комментариев нет:

Отправить комментарий