# Чи є число простим ???
# модуль 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("Це просте число")
# модуль 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("Це просте число")
Комментариев нет:
Отправить комментарий