# Пользователь вводит с клавиатуры целое число. # Написать программу, которая определяет является ли число простым или составным. # Число является простым, если делится только на себя и на 1.
Давай попробуем рассуждать логически. Если бы сад состоял из двух деревьев, то было бы два варианта садов: 100+99 и 100+101. Если бы досадили третье дерево, то каждый из предыдущих садов удвоил бы число вариантов: первый 100+99+98 и 100+99+100, и так же второй 100+101+100 и 100+101+102. Подмечаем закономерность: каждое добавляемое дерево удваивает количество вариантов. А сад из одного дерева имеет лишь один вариант.
Думаю, логика у нас здесь будет такая: нужно разложить данные три числа на простые сомножители. Получится: 132 = 2 * 2 * 3 * 11 106 = 2 * 53 134 = 2 * 67 Что у них есть общего - то можно откинуть, потому что количество кругов будет при общих сомножителях делиться без остатка. Собрать в ответ нужно следующее: от первого - 2 * 2 * 3 * 11 от второго - 53 (двойку не берём, потому что она уже взята с первым) от третьего - 67 (двойку опять не берём)
Получается: 2 * 2 * 3 * 11 * 53 * 67 = 468732 секунды. Это, как я думаю, ответ.
При этом (чисто для сведения), до момента встречи: первый намотает 3551 круг второй - 4422 круга третий - 3498 кругов.
number = int(input('Введите целое число: '))
if number > 1:
for i in range(2, number):
if (number % i) == 0:
print(number, "является составным числом")
break
else:
print(number, "является простым числом")
else:
print(number, "не является ни простым, ни составным числом")
# В программе сначала пользователь вводит целое число.
# Затем мы проверяем, является ли число больше 1.
# Если число меньше или равно 1, то оно не является простым и составным числом.
# Если число больше 1, то мы перебираем все числа от 2 до number.
# Если число делится на любое число из этого диапазона, то оно является составным числом.
# Если число не делится ни на одно число из этого диапазона, то оно является простым числом.