Для каждого числа от 1 до n определить, является ли оно простым.C++

23 Мая 2019 в 19:40
254 +1
0
Ответы
1
include

bool isPrime(int num) {
if(num <= 1) {
return false;
}
for(int i = 2; i * i <= num; i++) {
if(num % i == 0) {
return false;
}
}
return true;
}

int main() {
int n;
std::cout << "Enter a number n: ";
std::cin >> n;

std::cout << "Prime numbers from 1 to " << n << " are:" << std::endl;
for(int i = 1; i <= n; i++) {
if(isPrime(i)) {
std::cout << i << " ";
}
}
return 0;

}

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