На вход с клавиатуры поступает натуральное число n, напишите программу, которая определит и выведет на экран количество простых натуральных чисел, которые не превышают n. Напишите…

Для решения задачи определения количества простых чисел, не превышающих заданное натуральное число \( n \), можно использовать алгоритм «решето Эратосфена». Этот алгоритм позволяет эффективно находить все простые числа до заданного числа.

Вот пример программы на Python, которая выполняет эту задачу и вычисляет количество простых чисел при входном числе 3264:

def count_primes(n):
    if n < 2:
        return 0
    
    # Создаем список, где index - число, значение - True, если число простое
    is_prime = [True] * (n + 1)
    is_prime[0], is_prime[1] = False, False  # 0 и 1 не простые числа
    
    for i in range(2, int(n ** 0.5) + 1):
        if is_prime[i]:
            # Обозначаем все кратные i как составные (не простые)
            for j in range(i * i, n + 1, i):
                is_prime[j] = False

    # Считаем количество простых чисел
    return sum(is_prime)

# Вводим число
n = 3264
result = count_primes(n)
print(result)  # Вывод количества простых чисел

После выполнения этого кода программа выведет количество простых чисел, не превышающих 3264.

Запуск программы

1. Скопируйте код в Python интерпретатор или файл.
2. Запустите его, и вы получите нужный результат.

Результат

Программа посчитает и выведет на экран количество простых чисел, не превышающих 3264.