Решить

шифрование
на экскурсии в музее связи кадеты узнали о различных шифрования данных, в том числе криптографических алгоритмах. кадеты петров и пупкин большие любители точных наук, в особенности , поэтому их заинтересовал алгоритм rsa, основанный на работе с простыми числами. вернувшись в расположение, они решили разработать свои открытый и закрытый ключи и обмениваться зашифрованными сообщениями. для их изготовления необходима пара простых чисел, а точнее произведение простых чисел из промежутке от m до n.
напишите программу, определяющую количество комбинаций, из которых могут выбрать число для своего открытого и закрытого ключа. под комбинацией понимается произведение двух различных простых чисел из промежутке от от m до n (порядок чисел в произведении не имеет значения).
входные данные:
на вход программа получает два целых числа m и n - границы числового промежутка из которого выбираются простые числа (1 выходные данные:
одно число - количество возможных комбинаций
sample input 1:
19 28
sample output 1:
1
sample input 2:
22 48
sample output 2:
21

014UCHENIK014    2   16.01.2020 13:59    9