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.



Exemplu
Intrare

10 20
Ieșire

4
Explicație
în intervalul [10,20] sunt 4 numere prime: 11, 13, 17, 19.

Answer 1

#include <iostream>
using namespace std;
int i,a,b,nr,gresit,j;

int main()
{
    cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        gresit=1;
        for(j=2;j<=i/2;j++)
        {
            if(i%j==0)gresit=0;
        }
        if(gresit==1)nr=nr+1;
    }
    cout<<"numere prime= "<<nr;
    return 0;
}