1. Напишите программу, которая выводит на экран все простые числа в диапазоне от 1 до числа, введённого с клавиатуры.
2. Напишите функцию, которая находит наибольший общий делитель для двух заданных чисел.

1. Простые числа от 1 до введённого числа

Пример на Python:

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

2. Функция для нахождения НОД

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return abs(a)

НОД — это наибольшее число, на которое оба данных числа делятся без остатка.

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