Question

Cerinţa

Să se scrie un program care citește două numere naturale a și b și determină câte numere prime sunt în intervalul închis determinat de a și b.
Date de intrare

Programul citește de la tastatură numerele a și b.
Date de ieşire

Programul afișează pe ecran numărul n, reprezentând numărul de numere prime din intervalul închis determinat de a și b.
Restricţii şi precizări

0< a,b <100000
numerele citite nu respectă obligatoriu relația a ≤ b
un număr natural este prim dacă are exact doi divizori distincți: 1 și el însuși.

Answer 1

#include <iostream> using namespace std; int main() { int low, high, i, flag; cout << "Enter two numbers(intervals): "; cin >> low >> high; cout << "a;b " << low << " and " << high << " are: "; while (low < high) { flag = 0; for(i = 2; i <= low/2; ++i) { if(low % i == 0) { flag = 1; break; } } if (flag == 0) cout << low << " "; ++low; } return 0; }

Output: Enter two numbers(intervals): 20 50 Prime numbers between 20 and 50 are: 23 29 31 37 41 43 47