Question

Сколько чисел среди первых 25 чисел не будут простыми или степенью простого числа

Answer 1

1, 6, 10, 12, 14, 15, 18, 20, 21, 22, 24 - подходят.
Ответ: 

Answer 2

Простое число — это натуральное число, которое имеет ровно два различных натуральных делителя — единицу и само себя. Степень простого числа — это результат возведения простого числа в натуральную степень. Например, 8 = 2^3 — это степень простого числа 2.

Среди первых 25 чисел не будут простыми или степенью простого числа следующие числа: 6, 10, 12, 14, 15, 18, 20, 21, 22, 24, 25. Их 11 штук. Остальные числа либо простые, либо степени простых чисел. Например, 16 = 2^4 — это степень простого числа 2, а 23 — это простое число.простые числа