generated from hexlet-basics/exercises-template
-
Notifications
You must be signed in to change notification settings - Fork 3
/
description.ru.yml
63 lines (42 loc) · 3.78 KB
/
description.ru.yml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
---
name: Возврат из циклов
theory: |
Работа с циклами обычно сводится к двум сценариям:
1. Агрегация. Накопление результата во время итераций и работа с ним после цикла. Переворот строки относится к такому варианту
2. Выполнение цикла до достижения необходимого результата и выход. Например, задача поиска простых чисел — которые делятся без остатка только на себя и на единицу
Рассмотрим алгоритм проверки простоты числа. Будем делить искомое число `x` на все числа из диапазона от двух до `x - 1` и смотреть остаток. Если в этом диапазоне не найден делитель, который делит число `x` без остатка, значит, перед нами простое число.
В этом случае достаточно проверять числа не до `x - 1`, а до половины числа. Например, 11 не делится на 2, 3, 4, 5. Но и дальше не будет делиться на числа больше своей половины. Значит, можно оптимизировать алгоритм и проверять деление только до `x / 2`:
```python
def is_prime(number):
if number < 2:
return False
divider = 2
while divider <= number / 2:
if number % divider == 0:
return False
divider += 1
return True
print(is_prime(1)) # => False
print(is_prime(2)) # => True
print(is_prime(3)) # => True
print(is_prime(4)) # => False
```
https://replit.com/@hexlet/python-basics-loops-return-from-loops
*Если быть честными до конца, то для решения задачи хватит проверки чисел до значения квадратного корня `number`, но в нашем случае важно сосредоточиться на понимании работы с условиями внутри цикла*
Представим, что по алгоритму последовательного деления на числа до `x / 2` нашлось одно, которое делит без остатка. Значит, переданный аргумент — не простое число, и дальнейшие вычисления не имеют смысла. В этом месте стоит возврат `False`.
Если цикл отработал целиком, и не нашлось число, которое делит без остатка, значит, число — простое.
instructions: |
Реализуйте функцию `is_contains_char()`, которая проверяет с учётом регистра, содержит ли строка указанную букву. Функция принимает два параметра:
* Строка
* Буква для поиска
```python
print(is_contains_char('Hexlet', 'H')) # => True
print(is_contains_char('Hexlet', 'h')) # => False
print(is_contains_char('Awesomeness', 'm')) # => True
print(is_contains_char('Awesomeness', 'd')) # => False
```
tips:
- "[Список простых чисел](https://ru.wikipedia.org/wiki/Список_простых_чисел)"
definitions:
- name: Агрегация
description: "Накопление результата во время итераций и работа с ним после цикла."