👤
Albertarifovicoyw7ld
a fost răspuns

Se citesc numerele naturale a si b.Sa se afiseze cate numere prime sunt in intervalul [a,b].

Răspuns :

Nai scris nici o limita de timp, deci se poate de parcurs intervalul si de verificat daca e prim sau nu e prim.

#include <iostream>

using namespace std;

int a,b,nr;
int prim(int n);

int main()
{

    cin >> a >> b;

    for(int i=a;i<=b;i++)
        if(prim(i))
            nr++;

    cout << nr;

    return 0;

}
int prim(int n)
{
   if(n==2)
      return 1;
   if(n<2 or n%2==0)
      return 0;
   for(int i=3;i*i<=n;i+=2)
      if(n%i==0)
          return 0;
   return 1;
}
JolieJulie
#include <iostream>
#include<fstream>
#include<cmath>
using namespace std;
int prim(int n)
{
     int d;
     for(d=2;d<=sqrt(n);d++)
              if(n%d==0)
              return 1;
              return 0;
}
int main()
{  int a,b,n,k=0;
     cout<<"Capetele intervalului: ";cin>>a>>b;
     for(n=a;n<=b;n++)
     { if(prim(n)==0)
      k++;
     }
     cout<<k<<" numere prime";
}

Alte intrebari