Найти в Дзене
Радист

Задача №3 на C++

Задача: Напишите программу на языке C++, которая запрашивает у пользователя ввод числа N и выводит на экран все простые числа, меньшие или равные N.

Пример работы программы: Введите число N: 20 Простые числа меньше или равные 20: 2 3 5 7 11 13 17 19

Подсказка: Простые числа - это числа, которые имеют только два делителя: 1 и само число. Вы можете использовать циклы для проверки каждого числа на простоту. Проверьте, делится ли число на какое-либо число в интервале от 2 до корня из этого числа.

-2

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

ОТВЕТ:
Пример взаимодействия с программой:

-3

Программа определяет функцию isPrime(), которая проверяет, является ли число простым. Затем программа запрашивает у пользователя число N с помощью cin. С помощью цикла for программа проходит от 2 до N и на каждой итерации проверяет, является ли текущее число простым с помощью функции isPrime(). Если число простое, оно выводится на экран.