Реализовать функцию is_prime, которая возвращает true, если входное число простое...

Question

Реализовать функцию is_prime, которая возвращает true, если входное число простое (найдите "Простые числа" и "проверка на простоту числа"). Продемонстрируйте работу функции в int main на примере чисел от 1 до

Помогите на C++

Answer 1

#include
#include
bool is_prime(int n) {
    for (int i=0; i < sqrt(n) ; ++i) {
        if (n%i == 0) {
            return false;
        }
    }
return true;
}

int main() {
    int m,h;
    std::cin>> m>>h;
    for (int i = 0; i < m; i+=h) {
      std::cout<<i<<' '<<is_prime(i)<<'\n';<br>    }
    return 0;
}