Решение задач на Python: практикум для девятого класса

Как проверить простоту с помощью цикла for и else?

В Python можно использовать блок else после for, который выполняется, если цикл не был прерван break.

def is_prime_v2(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            print('Найден делитель', i)
            break
    else:
        return True
    return False

print(is_prime_v2(29))  # True

Python разработчик тестовые задания (примеры тестовых заданий python)

Этот вариант более наглядный, но менее эффективен из-за использования n**0.5 с плавающей точкой.

Как найти все простые числа до заданного N быстрее?

Для нахождения всех простых чисел до N используется решето Эратосфена.

def sieve_of_eratosthenes(n):
    is_prime = [True] * (n + 1)
    is_prime[0] = is_prime[1] = False
    for i in range(2, int(n**0.5) + 1):
        if is_prime[i]:
            for j in range(i*i, n+1, i):
                is_prime[j] = False
    return [i for i, prime in enumerate(is_prime) if prime]

print(sieve_of_eratosthenes(30))  # [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

егэ python задачи (задачи егэ по python)

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

Как воспользоваться встроенным счетчиком из collections?

from collections import Counter

text = 'hello world'
counter = Counter(text)
print(counter)
# Counter({'l': 3, 'o': 2, 'h': 1, 'e': 1, ' ': 1, 'w': 1, 'r': 1, 'd': 1})

решу егэ python (решение заданий егэ по python)

Counter - это подкласс словаря, специально предназначенный для подсчета.

Как учесть только буквы без учета регистра?

Преобразуем строку к нижнему регистру и проверяем, является ли символ буквой.

import string

def char_frequency_letters(s):
    s = s.lower()
    freq = {}
    for ch in s:
        if ch in string.ascii_lowercase:
            freq[ch] = freq.get(ch, 0) + 1
    return freq

print(char_frequency_letters('Hello, World!'))
# {'h': 1, 'e': 1, 'l': 3, 'o': 2, 'w': 1, 'r': 1, 'd': 1}