Question

Натуральные числа имеющие только три различных делителя назовем лояльными.Сколько лояльных чисел находится в первых пятистах натуральных числах?

Answer 1

Каждое просто число имеет два делителя, единицу и само себя. Чтобы добавить третий делитель, нужно это число возвести в квадрат. Раз у нас предел 500, а 500 под корнем равен больше 22. Значит, нам нужны все простые числа, не больше 22-ух. Их 8 штук: 2,3,5,7,11,13,17,19. Значит, нужные нам числа квадраты названных: 4,9,25,49,121,169,289 и 361. Ответ: 8 чисел.