25.01 Делители числа

Решение Python

Мы ищем числа с ровно двумя натуральными делителями. Такие числа — это простые числа: они делятся только на 1 и на само себя.

Алгоритм решения:

1. Задаём диапазон чисел от 12345 до 54321 включительно.

2. Для каждого числа проверяем, является ли оно простым:

   - Перебираем все возможные делители от 2 до включительно.

     - Мы можем ограничиться корнем числа, потому что если число делится на , то существует парный делитель . Все делители, превышающие корень, будут уже учтены в виде парного делителя.

   - Если мы находим делитель , число не простое, ставим флаг в False и прерываем цикл.

3. Если флаг остался True, число простое, увеличиваем счётчик.

4. В конце выводим количество найденных простых чисел.

ans = 0  # Счётчик простых чисел

# Перебираем все числа в диапазоне от 12345 до 54321 включительно
for i in range(12345, 54322):
    flag = True  # Предполагаем, что число простое
    # Проверяем наличие делителей от 2 до корня числа включительно
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:  # Если найден делитель
            flag = False  # Число не простое
            break  # Прерываем проверку
    if flag:  # Если число простое
        ans += 1  # Увеличиваем счётчик

print(ans)  # Выводим количество простых чисел в диапазоне