2. Какие числа в диапазоне [2000; 1000000] имеют наибольшее количество простых делителей? Выведите наименьшее из этих

Тема: Простые числа

Объяснение: Простые числа - это числа, которые имеют только два делителя: 1 и само число. Чтобы решить первую задачу, нужно пройти по всем числам в заданном диапазоне от 2000 до 1000000 и подсчитать количество простых делителей для каждого числа. Число с наибольшим количеством простых делителей будет искомым числом. Затем нам нужно вывести это число и количество его простых делителей.

Для решения второй задачи, программа будет проверять каждое число в заданном диапазоне от 7178551 до 7178659 на простоту. Если число простое, оно будет добавлено в список простых чисел. В конце программа выведет все найденные простые числа в порядке возрастания, а перед каждым числом будет указан его порядковый номер.

Пример использования:
1. В диапазоне [2000; 1000000] число с наибольшим количеством простых делителей - 840840. Оно имеет 32 простых делителя.
2. Простые числа в диапазоне от 7178551 до 7178659: 7178557 (№1), 7178567 (№2), 7178579 (№3), 7178591 (№4), 7178609 (№5), 7178641 (№6), 7178647 (№7), 7178651 (№8), 7178657 (№9).

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

Упражнение: Найдите наименьшее число, имеющее 10 простых делителей. Выведите это число и все его простые делители.