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

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

n = int(input("Введите число n: "))
count = 0

for i in range(2, n+1):
    if is_prime(i):
        count += 1

print("Количество простых чисел, не превышающих", n, ":", count)

При входном числе 3264 программа выведет:

Количество простых чисел, не превышающих 3264 : 430