Написать программу в C++ Найти все простые числа в заданном пользователем диапазоне [a;...

Question

Написать программу в C++ Найти все простые числа в заданном пользователем диапазоне [a; b].

Answer 1

#include
#include
using namespace std;
bool prost(int m){
int k = 0;
for (int i=2; i<=sqrt(m); i++)<br> if (m % i == 0) k++;
return k==0;
}

int main(){
    int a, b;
    cin >> a >> b;
    for (int i=a; i<=b; i++)<br>     if (prost(i)) cout << i << " ";<br>    return 0;
}

Пример:
5 20
5 7 11 13 17 19

Comments

Выдаёт все числа, а не только простые

---

Этого не может быть. Проверяйте ещё раз.