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

Для решения задачи по нахождению количества простых чисел, не превышающих заданное натуральное число \( n \), можно воспользоваться вложенными циклами. Программа будет проверять каждое число от 2 до \( n \) на простоту. Число считается простым, если оно больше 1 и не имеет делителей, кроме 1 и самого себя.

Вот пример программы на Python:

# Вводим натуральное число n
n = int(input("Введите натуральное число n: "))

# Переменная для подсчета простых чисел
count = 0

# Ищем простые числа от 2 до n
for num in range(2, n + 1):
    is_prime = True  # Предполагаем, что num простое
    for divisor in range(2, int(num ** 0.5) + 1):  # Проверяем делители от 2 до корня из num
        if num % divisor == 0:  # Если num делится на divisor, то оно не простое
            is_prime = False
            break
    if is_prime:  # Если число простое, увеличиваем счетчик
        count += 1

# Выводим результат
print("Количество простых чисел, не превышающих", n, ":", count)

Теперь давайте вычислим количество простых чисел не превышающих \( 3264 \) с помощью этой программы:

n = 3264

count = 0

for num in range(2, n + 1):
    is_prime = True
    for divisor in range(2, int(num ** 0.5) + 1):
        if num % divisor == 0:
            is_prime = False
            break
    if is_prime:
        count += 1

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

Запустив программу, вы получите число простых чисел не превышающих \( 3264 \). Если вы выполните этот код, вы получите результат в виде количества простых чисел, подходящих под заданное условие.