Как определить максимальное простое число в системах счисления?

Чтобы определить максимальное простое число среди чисел, записанных в различных системах счисления, нужно перевести каждое из чисел в десятичную систему счисления. lk.99ballov.ru

Простое число — это натуральное число больше 1, у которого есть всего два делителя: единица и само число. lk.99ballov.ru

Например, в задаче, где нужно найти максимальное простое число среди чисел 1D (16), 37 (8) и 11000 (2), решение выглядит так: lk.99ballov.ru

1. Переводим числа в десятичную систему счисления: lk.99ballov.ru

• 1D (16) = 13 | 16^0 + 1 | 16^1 = 13 + 16 = 29; lk.99ballov.ru
• 37 (8) = 7 | 8^0 + 3 | 8^1 = 7 + 24 = 31; lk.99ballov.ru
• 11000 (2) = 0 | 2^0 + 0 | 2^1 + 0 | 2^2 + 1 | 2^3 + 1 |* 2^4 = 0 + 0 + 0 + 8 + 16 = 24. lk.99ballov.ru

1. Среди получившихся вариантов 31 — максимальное простое число. lk.99ballov.ru

При этом не существует единственного максимального простого числа, так как, согласно теореме Евклида, количество простых чисел бесконечно. kartaslov.ru