Probleme C++

Soluţii pentru problemele propuse

• Soluţii •

Enunţul problemei

Să se afişeze toate numerele prime din intervalul [a,b], precum şi numărul acestora , unde a şi b sunt două numere naturale date. Exemplu:a=20,b=4 se afişează numerele 5, 7, 11, 13, 17, 19 respectiv s-au găsit 6 numere prime.

#include<iostream>
using namespace std;
int main()
{
    int a,b,i,ok,d,x,k=0;
    cout<<"a=";cin>>a;
    cout<<"b=";cin>>b;
    if(a>b)
    { x=a;a=b;b=x;}
    for(i=a;i<=b;i++)
    {
        ok=1;
        for(d=2;d<=i/2 && ok;d++)
            if(i%d==0)
                ok=0;
            if(ok)
            {
                cout<<i<<" ";
                k++;
            }
    }
    cout<<endl;
    cout<<"s-au gasit "<<k<<endl;
    cout<<"numere prime.";
}

problema nr. 24
"Pentru a putea întrebuinţa calculatorul la studiul problemelor concrete, omul e obligat să înveţe să gândească exact şi abstract."

Grigore Moisil

Soluţii propuse - limbajul C++

Soluţii pentru problemele propuse

problema nr. 24