В этой задаче нам дано целое число n, и нам нужно найти количество почти простых чисел, меньших или равных n. Почти простое число определяется как натуральное число, имеющее ровно два различных простых делителя. Чтобы решить эту проблему, нам сначала нужно сгенерировать все простые числа, меньшие или равные n, используя алгоритм решета Эратосфена. Решето Эратосфена — эффективный алгоритм нахождения всех простых чисел до заданного предела. После создания всех простых чисел, меньших..