напишите все двузначные числа в разложении которых два различных простых множиителя и один из них равен:7,19,29,43

Цель: понять. Найдём все двузначные числа, чьё разложение на простые множители содержит ровно две различных простых числа, и одно из них равно 7, 19, 29 или 43.

Общее правило:

• число имеет вид p^a · q^b, где p — одно из заданных чисел (7, 19, 29, 43), q — другая простая, q ≠ p, а a, b — натуральные числа (≥1).
• число должно быть двузначным: 10 ≤ p^a · q^b ≤ 99.

Перебор по каждому заданному p.

1. p = 7

• a = 1:
  • b = 1: 7 · q ≤ 99, q ∈ primes, q ≠ 7. Возможные q: 2,3,5,11,13 → числа: 14, 21, 35, 77, 91.
  • b = 2: 7 · q^2 ≤ 99 → q^2 ≤ 99/7 ≈ 14.1 → q ∈ {2,3} → числа: 28, 63.
  • b = 3: 7 · q^3 ≤ 99 → q = 2 → 7 · 8 = 56.
  • b ≥ 4 уже слишком велико.
• a = 2:
  • 7^2 · q^b ≤ 99 → 49 · q^b ≤ 99 → q^b ≤ 99/49 ≈ 2.02 → единственный вариант q = 2, b = 1 → 49 · 2 = 98.
• a ≥ 3 невозможно (7^3 > 99).

Получили для p = 7: 14, 21, 28, 35, 56, 63, 77, 91, 98.

2. p = 19

• a = 1:
  • b = 1: 19 · q ≤ 99 → q ≤ 99/19 ≈ 5.21 → q ∈ {2,3,5} → 38, 57, 95.
  • b = 2: 19 · q^2 ≤ 99 → q^2 ≤ 99/19 ≈ 5.21 → q = 2 → 19 · 4 = 76.
  • b ≥ 3 невозможно (2^3 = 8 ⇒ 19·8 = 152 > 99).
• a ≥ 2 невозможно (19^2 > 99).

Получили для p = 19: 38, 57, 95, 76.

3. p = 29

• a = 1:
  • b = 1: 29 · q ≤ 99 → q ≤ 99/29 ≈ 3.41 → q ∈ {2,3} → 58, 87.
  • b ≥ 2 невозможно (3^2 = 9 ⇒ 29·9 = 261; 2^2 = 4 ⇒ 29·4 = 116 > 99).
• a ≥ 2 невозможно (29^2 > 99).

Получили для p = 29: 58, 87.

4. p = 43

• a = 1:
  • b = 1: 43 · q ≤ 99 → q ≤ 99/43 ≈ 2.30 → q = 2 → 86.
  • b ≥ 2 невозможно (2^2 = 4 ⇒ 43·4 = 172 > 99).
• a ≥ 2 невозможно (43^2 > 99).

Получили для p = 43: 86.

Итого все двузначные числа с двумя различными простыми множителями, один из которых равен 7, 19, 29 или 43: 14, 21, 28, 35, 38, 56, 57, 58, 63, 76, 77, 86, 87, 91, 95, 98.

Пояснение на случай иной трактовки:

• Если понимать условие как «число имеет ровно два различных простых множителя и оба встречаются по степени 1» (то есть числа вида p·q, где p и q — разные простые), то допустимыми будут только: 14, 21, 28, 35, 38, 58, 57, 87, 77, 86, 91, 95. Однако здесь из-за формулировки «двух различных простых множителя» часто допускают и случаи вроде 7^2·2, 7·3^2 и т.д., что даёт более длинный список, приведённый выше. Если нужна именно такая более узкая трактовка, скажите — дам ответ под неё.