Наверняка ты слышал(-а) о числах, которые математики называют «простыми». Это числа, которые имеют всего два делителя: 1 и само это число. Математики вычисляют простые числа с древности до сегодняшних дней. В чём же практическая польза простых чисел? На них основаны многочисленные алгоритмы шифрования, это основа безопасности наших личных данных, денежных вкладов, тайна переписки. Алгоритм поиска простых чисел несложный, надо перебрать все делители начиная с 2 и заканчивая квадратным корнем из числа, которое проверяем на простоту. Если находится хоть один делитель - число составное, если нет - простое.
Составь программу и определи первое простое число на интервале [7830;9000]. В программе надо учесть, что на интервале может не быть простых чисел.
нужен скрин с программы решение+результат
помогите пожалуйста срочно умоляю
Составь программу и определи первое простое число на интервале [7830;9000]. В программе надо учесть, что на интервале может не быть простых чисел.
нужен скрин с программы решение+результат
помогите пожалуйста срочно умоляю
More Questions From This User See All
Answers & Comments
Verified answer
Ответ:
# определяем функцию, которая проверяет, является ли число простым
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] нет простых чисел.")