Напишите программу, которая будет выводить все простые числа в диапазоне от 2 до n включительно (где 2 ≤ n ≤ 100000

Простые числа в диапазоне от 2 до n

Разъяснение: Простые числа - это числа, которые имеют только два делителя: 1 и само число. Мы можем решить эту задачу, перебрывая все числа от 2 до n и проверяя, является ли каждое число простым. Для этого нам необходимо пройтись по всем числам от 2 до n и проверить, делится ли число без остатка на любое число, кроме 1 и самого себя. Если это так, то число не является простым. В противном случае, если после проверки все числа не делились на данное число, то оно является простым числом и мы его выводим.

Пример:

python

def isPrime(n):

    if n < 2:

        return False



    for i in range(2, int(n/2) + 1):

        if n % i == 0:

            return False



    return True



def primesInRange(n):

    primes = []



    for i in range(2, n + 1):

        if isPrime(i):

            primes.append(i)



    return primes



n = int(input("Введите число n: "))

result = primesInRange(n)

print(" ".join(map(str, result)))

Совет: Чтобы лучше понять работу программы, можно вручную пройтись по шагам алгоритма с каким-нибудь примером, например, n = 20. Во время проверки деления чисел, можно остановиться на первом числе, которое делит наше число без остатка, так как это означает, что число не является простым.

Упражнение: Напишите программу на Python, которая найдет все простые числа в диапазоне от 2 до 100 и выведет их через пробел.