9.02 Количество строк, удовлетворяющих условию

Excel

Откроем файл электронной таблицы и на первой строке распишем все числа от 2 до максимального в файле (он равен 100). Получим такую таблицу:

Сверху мы получили всевозможные делители для числа. Сейчас мы запишем формулу, которая будет считать количество делителей у числа. Формула выглядит так:

Если текущее число сверху больше числа в строке, то просто пишем 2, это означает, что нас не волнуют делители равные или большие числа в строке. Если число в строке больше делителя, то мы проверяем, что если остаток при делении на данное число не равен 0, то это число не является делителем и ставим 0, иначе – 1, значит, это число является делителем. Осталось только записать проверку строки:

Количество единиц и будет ответом.

Python

def simple(x):  # Функция проверки, что число является простым
    for d in range(2, int(x ** 0.5) + 1):
        if x % d == 0:
            return False
    return x > 1  # Простое число также обязательно больше 1 (чтобы не учитывать 1, как простое)


f = open(’9_4.txt’)  # Открываем нужный файл

a = [int(i) for i in f]  # Считываем числа из файла
m = [x for x in a if simple(x) and x > 10]  # Получаем список чисел, удовлетворяющих условиям
print(len(m))