Напишите программу, которая принимает на вход натуральное число n (n > 100), создает список из n случайных чисел от -105 до 105, находит и выводит на экран максимальное простое число в этом списке. Если простых чисел в списке нет, то вывести «Не повезло».
Примечание: простое число делится только на себя и на 1, отрицательных простых чисел не существует.
|
Пример входных данных
|
Пример выходных данных
|
|
10
10
|
Не повезло
80447
|
Если на вход поступает число 12, то программа создает список [-91169, -8246, -3995, 7847, 89637, -22256, 24526, 77807, -13210, 9759] и в результате должна вывести «Не повезло», т.к. все числа составные, но если создать другой список [-87963, 31098, -22927, -43592, -2302, -38332, 80447, -89712, -21066, -64987], то программа должна вывести 80447 на экран.