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

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

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

2. Проверяем базовые случаи: если число меньше или равно 1, то оно не является простым.

3. Иначе, для всех чисел от 2 до квадратного корня из заданного числа, проверяем, делится ли оно нацело на эти числа.

4. Если число делится нацело хотя бы на одно из этих чисел, оно является составным.

5. Если число не делится нацело ни на одно из этих чисел, оно является простым.

Пример кода на Python для реализации этой задачи:

```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. Создаем функцию, которая принимает на вход строку.

2. Приводим строку к нижнему регистру, чтобы учитывать регистр символов (например, "Lеvеl" должно считаться палиндромом также, как и "level").

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

4. Проверяем, равна ли исходная строка своему обратному представлению. Если да, то строка является палиндромом.

5. Если строка равна своему обратному представлению, возвращаем `True`, иначе возвращаем `False`.

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

Назад Вперед

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

Похожие книги