👤
MADALINAMADUTAAZE
a fost răspuns

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.

Răspuns :

PAULIKAPAUL2ZE
#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;
}


Vă mulțumim că ați accesat site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați la favorite!


Ze Studies: Alte intrebari