Пояснення:В качестве кандидатов нужно рассматривать числа, не превышающие
(
S
−
1
)
2
, так как в худшем случае составное число вида
x
2
будет иметь два наибольших делителя
x
и 1. Время работы этого алгоритма
O
(
S
4
)
. Можно существенно ускорить вычисления, если учесть, что при поиске разложения на множители числа
N
можно рассмотреть только числа не превышающие
√
N
. Наибольшим делителем числа
N
будет
N
a
, где
a
– наименьший делитель, а вторым наибольшим делителем будет либо
N
b
, где
b
– второй по величине делитель
N
(также либо число, либо
a
2
), либо
a
, если
N
является произведением двух различных чисел, либо 1, если
N
=
a
2
.
Поделитесь своими знаниями, ответьте на вопрос:
1) переведите в мегабайты: a) 12288 кб b) 1024 гб c) 2097152 байт 2) переведите в биты: a) 3, 2 мб b) 2 кб 3) переведите в мегабайты: a) 6144 кб b) 2048 гб c) 3145728 байт 4) переведите в биты: a) 1, 4 мб b) 8 кб
a) 12288 Кб = (12288 : 1024) Мб = 12 Мб
b) 1024 Гб = (1024 * 1024) Мб = 1048576 Мб
c) 2097152 байт = (2097152 : 1024 : 1024) Мб = 2 Мб
№2
a) 3,2 Мб = (3,2 * 1024 * 1024 * 8) бит = 26843545,6 бит
b) 2 Кб = (2 * 1024 * 8) бит = 16383 бит
№3
a) 6144 Кб = (6144 : 1024) Мб = 6 Мб
b) 2048 Гб = (2048 * 1024) Мб = 2097152 Мб
c) 3145728 байт = (3145728 : 1024 : 1024) Мб = 3 Мб
№4
a) 1,4 Мб = (1,4 * 1024 * 1024 * 8) бит = 11744051,2 бит
b) 8 Кб = (8 * 1024 * 8) биьт = 65536 бит