Question

Наверняка ты слышал(-а) о числах, которые математики называют «простыми». Это числа, которые имеют всего два делителя: 1 и само это число. Математики вычисляют простые числа с древности до сегодняшних дней. В чём же практическая польза простых чисел? На них основаны многочисленные алгоритмы шифрования, это основа безопасности наших личных данных, денежных вкладов, тайна переписки. Алгоритм поиска простых чисел несложный, надо перебрать все делители начиная с 2 и заканчивая квадратным корнем из числа, которое проверяем на простоту. Если находится хоть один делитель - число составное, если нет - простое.

Составь программу и определи первое простое число на интервале [7830;9000]. В программе надо учесть, что на интервале может не быть простых чисел.

нужен скрин с программы решение+результат

помогите пожалуйста срочно умоляю​

Answer 1

Ответ:

# определяем функцию, которая проверяет, является ли число простым

def is_prime(n):

if n < 2:

return False

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

if n % i == 0:

return False

return True

# ищем первое простое число на интервале [7830;9000]

for i in range(7830, 9001):

if is_prime(i):

print("Первое простое число на интервале [7830;9000]:", i)

break

else:

print("На интервале [7830;9000] нет простых чисел.")