Question

3. Дано натуральні числа ni m. Знайти всі прості числа, які лежать на проміжку [n; m].

Answer 1

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

Я напишу на С++, но суть везде будет та же

for(int i = n; i<=m; i++){

cout << i;

}

Answer 2

Для знаходження всіх простих чисел на проміжку [n; m], вам потрібно пройтися по цьому діапазону і перевірити кожне число на простоту. Просте число - це натуральне число, яке має рівно два дільники: одиницю та самого себе. Щоб виконати це завдання, можна скористатися наступним алгоритмом:

1. Почніть перебирати числа від n до m.
2. Для кожного числа перевірте, чи воно є простим, перевіривши, чи ділиться воно на будь-яке число від 2 до квадратного кореня з цього числа (округленого до цілого значення). Якщо число ділиться хоча б на одне з цих чисел, то воно не є простим. В іншому випадку, воно є простим.
3. Збережіть всі знайдені прості числа у окремий список або масив.

Ось приблизний код на мові Python, який виконує цю задачу:

pythonCopy code
def is_prime(number):
    if number < 2:
        return False
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False
    return True

def find_primes_in_range(n, m):
    primes = []
    for num in range(n, m + 1):
        if is_prime(num):
            primes.append(num)
    return primes

# Приклад використання:
n = 10
m = 50
primes_in_range = find_primes_in_range(n, m)
print(primes_in_range)

Цей код знайде всі прості числа на проміжку [10, 50] і виведе їх на екран. Ви можете змінити значення n і m, щоб знайти прості числа в іншому діапазоні.