СИ++ Составить программу, печатающую все простые числа из диапазона [2, n] при целом n > 2.

5 Апр 2019 в 19:50
317 +1
0
Ответы
1
include

bool is_prime(int num) {
if (num <= 1) {
return false;
}

for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;

}

void print_primes(int n) {
if (n <= 2) {
return;
}

for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
std::cout << i << " ";
}
}
std::cout << std::endl;

}

int main() {
int n;

std::cout << "Enter a number greater than 2: ";
std::cin >> n;
std::cout << "Prime numbers in the range [2, " << n << "]: ";
print_primes(n);
return 0;

}

28 Мая 2024 в 19:25
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир