Решаем задачи Python - страница 6

Шрифт
Интервал


```python

def is_prime(num):

if num <= 1:

return False

for i in range(2, int(num**0.5) + 1):

if num % i == 0:

return False

return True

# Пример использования

number = 17

if is_prime(number):

print(f"{number} – простое число")

else:

print(f"{number} – составное число")

```

Этот код определяет, является ли заданное число простым, используя алгоритм проверки на простоту. Если число делится нацело хотя бы на одно число от 2 до корня из него, оно считается составным. Если число не делится нацело ни на одно из этих чисел, оно считается простым.

Пояснения к коду:

1. `def is_prime(num):`: Это определение функции `is_prime`, которая принимает один аргумент `num`, представляющий число, которое мы хотим проверить на простоту.

2. `if num <= 1:`: Эта строка проверяет базовый случай – если число меньше или равно 1, оно не является простым, поскольку простые числа определяются как числа, большие 1.

3. `for i in range(2, int(num**0.5) + 1):`: Этот цикл перебирает все числа от 2 до корня из заданного числа (включительно), чтобы проверить, делится ли число нацело на какое-либо из этих чисел.

4. `if num % i == 0:`: Если заданное число делится нацело на текущее число `i`, то оно не является простым, и мы возвращаем `False`, указывая на то, что число составное.

5. `return True`: Если число не делится нацело на ни одно из чисел от 2 до корня из него, оно считается простым, и мы возвращаем `True`.

6. `number = 17`: Это пример задания числа, которое мы хотим проверить на простоту.

7. `if is_prime(number):`: Этот оператор проверяет, является ли заданное число простым, используя функцию `is_prime`.

8. `print(f"{number} – простое число")`: Если число простое, то выводится сообщение о том, что число является простым.

9. `else:`: Если число не является простым, то выводится сообщение о том, что число является составным.

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


5. Задача о палиндромах: Определить, является ли строка палиндромом.

Описание задачи: Палиндром – это слово, фраза, число или другая последовательность символов, которая читается одинаково как с начала, так и с конца. Например, слово "level" и фраза "а роза упала на лапу Азора" являются палиндромами.

Идея решения:

1. Создаем функцию, которая принимает на вход строку.