Найдите наибольшее двузначное число, равное произведению двух простых чисел.
Ответ: 95.
Простое число — это натуральное число, которое имеет только два делителя: единицу и само себя.
Чтобы найти наибольшее двузначное число, удовлетворяющее условию, нужно перебирать числа от 99 в сторону уменьшения и проверять их разложение на множители.
Рассмотрим наибольшие двузначные числа и проверим, являются ли они произведением ровно двух простых чисел:
Так как 95 — первое встреченное число (при движении от 99 вниз), которое является произведением двух простых чисел, оно и будет искомым наибольшим.