Question

помогите пожалуйста с решением задачки.Ученый жил в период с 870-950 гг.Сколько простых чисел содержится в промежутке чисел,указывающих на годы жизни ученого?

Answer 1

В промежутке от 870 до 950 находятся такие простые числа:
1) 877
2) 881
3) 883
4) 887
5) 907
6) 911
7) 919
8) 929
9) 937
10) 941
11) 947
Ответ: 11 чисел

Answer 2

Для решения этой задачи мы можем использовать метод Эратосфена, который позволяет найти все простые числа в заданном диапазоне.

В данном случае, нам нужно найти количество простых чисел в диапазоне от 870 до 950. Для этого мы можем использовать следующий алгоритм:

1. Создаем список всех чисел в заданном диапазоне.
2. Вычеркиваем из списка все числа, которые делятся на 2 (кроме самого числа 2).
3. Далее, вычеркиваем из списка все числа, которые делятся на 3 (кроме самого числа 3).
4. Продолжаем этот процесс, вычеркивая все числа, которые делятся на каждое простое число меньше или равное квадратному корню из максимального числа в диапазоне (в данном случае это 31).
5. Оставшиеся числа в списке являются простыми числами в заданном диапазоне.

Применяя этот алгоритм к диапазону от 870 до 950, мы получаем следующие простые числа: 877, 881, 883, 887, 907, 911, 919, 929 и 937. Таким образом, в данном диапазоне содержится 9 простых чисел.