Наверняка ты слышал(-а) о числах, которые математики называют «простыми». Это числа, которые имеют всего два делителя: 1 и само это число. Математики вычисляют простые числа с древности до сегодняшних дней. В чём же практическая польза простых чисел? На них основаны многочисленные алгоритмы шифрования, это основа безопасности наших личных данных, денежных вкладов, тайна переписки. Алгоритм поиска простых чисел несложный, надо перебрать все делители начиная с 2 и заканчивая квадратным корнем из числа, которое проверяем на простоту. Если находится хоть один делитель простое. число составное, если нет Составь программу и найди первое простое число на интервале [9345; 10000]. В программе надо учесть, что на интервале может не быть простых чисел.9
Чтобы решить задачу поиска простых чисел в заданном интервале [9345; 10000], мы можем написать программу на языке Python. Программа будет проверять каждое число в указанном диапазоне и определять, является ли оно простым. Мы будем использовать метод проверки делителей, о котором вы упомянули, то есть проверять делимость числа на все целые числа от 2 до квадратного корня из него.
Вот шаги, которые мы будем выполнять при написании программы:
1. **Инициализация**: Определим диапазон чисел, от 9345 до 10000.
2. **Функция проверки простоты**: Создадим функцию, которая будет определять, является ли переданное ей число простым.
3. **Поиск простого числа**: Переберем все числа в заданном диапазоне и будем использовать написанную нами функцию для проверки простоты. Если простое число найдено, мы можем его вывести.
Ниже приведен код на Python, осуществляющий вышеописанные шаги:
```python
import math
def is_prime(n):
""" Проверяет, является ли n простым числом. """
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Задаем диапазон
start = 9345
end = 10000
# Находим и выводим первое простое число в заданном диапазоне
found_prime = False
for number in range(start, end + 1):
if is_prime(number):
print(f"Первое простое число в диапазоне [{start}; {end}] - это: {number}")
found_prime = True
break
if not found_prime:
print(f"В диапазоне [{start}; {end}] простых чисел не найдено.")
```
### Объяснение программы:
1. **Импорт библиотеки**: Импортируем `math`, чтобы использовать функцию `sqrt` для вычисления квадратного корня.
2. **Функция `is_prime(n)`**:
- Если `n` меньше или равно 1, оно не является простым, возвращаем `False`.
- Циклом проходим все числа от 2 до квадратного корня из `n`.
- Если `n` делится на любое из этих чисел без остатка, значит, оно составное, и мы возвращаем `False`.
- Если ни одно число не делит `n`, мы возвращаем `True`, указывая, что число простое.
3. **Поиск простого числа**:
- Перебираем числа в заданном диапазоне от 9345 до 10000.
- Для каждого числа проверяем, является ли оно простым с помощью функции `is_prime`.
- Если находим простое число, выводим его и выходим из цикла. Если по завершении цикла не найдено ни одного простого числа, выводим соответствующее сообщение.
Запустив эту программу, вы найдете первое простое число в заданном интервале или получите сообщение о том, что простых чисел в этом диапазоне нет.
