Дан натуральный ряд чисел 123......100 при числе к из этого ряда известно что п* является квадратом некоторого натурального числа.Найдите колличество таких чисел п
Для каждого числа k в исходном ряду от 1 до 100 проверим, является ли число k*p квадратом натурального числа. Если является, увеличиваем счетчик чисел p на 1.
Код на Python:
count = 0 for k in range(1, 101): for p in range(2, int(100/k)+1): if k*p**2 <= 100: count += 1 print(count)
Для каждого числа k в исходном ряду от 1 до 100 проверим, является ли число k*p квадратом натурального числа. Если является, увеличиваем счетчик чисел p на 1.
Код на Python:
count = 0for k in range(1, 101):
for p in range(2, int(100/k)+1):
if k*p**2 <= 100:
count += 1
print(count)
Ответ: количество таких чисел p равно 31.