2. Найти числа в интервале [2000; 1000000], у каждого из которых максимальное количество простых делителей среди всех

Содержание: Поиск простых чисел

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

Для первой задачи, мы начнем перебор чисел, начиная с 2000 и заканчивая 1000000. Для каждого числа, мы проверим, является ли оно простым, находя его простые делители. Запоминаем число с максимальным количеством простых делителей в данном диапазоне.

Для второй задачи, мы также переберем числа в заданном диапазоне. Для каждого числа, мы проверяем, является ли оно простым. Если да, сохраняем его и выводим его порядковый номер и само число.

Пример:
Задача 2:
В диапазоне [2000; 1000000] найдено число 840, которое имеет максимальное количество простых делителей равное 7.

Задача 3:
Простые числа на отрезке [7178551; 7178659]:
7178579 (порядковый номер 1), 7178597 (порядковый номер 2), 7178617 (порядковый номер 3), 7178641 (порядковый номер 4), 7178647 (порядковый номер 5), 7178657 (порядковый номер 6).

Совет:
Для поиска простых чисел, мы можем использовать метод перебора с проверкой каждого числа на простоту. Это возможно сделать с помощью циклов и условных операторов. Для более эффективного решения задачи можно использовать алгоритмы решета Эратосфена или Аткина.

Дополнительное задание:
Найдите все простые числа в диапазоне от 1 до 100 и укажите их порядковый номер.