Показать на экран все простые числа в диапазоне, указанном пользователем. Число называется простым, если оно делится без остатка только на себя и на единицу. Например, три — это простое число, а четыре нет. (Python)

Пример программы на Python:

a = int(input('Начало диапазона: '))
b = int(input('Конец диапазона: '))

for n in range(a, b + 1):
    if n < 2:
        continue

    is_prime = True
    for d in range(2, int(n ** 0.5) + 1):
        if n % d == 0:
            is_prime = False
            break

    if is_prime:
        print(n)

Программа проверяет каждое число диапазона. Если число меньше \( 2 \), оно не считается простым. Для остальных чисел проверяются делители от \( 2 \) до \( \sqrt{n} \).

0 0 Пожаловаться