👤
a fost răspuns

Afisati toate numerele cuprinse intre a si b care au un numar prim de divizori

c++

rezolvare completa
cls a IX a

Răspuns :

ARMYFORHELLZE
O sa facem un for prin care trecem prin numerele din interval.Pentru fiecare numar ii numaram divizorii.Apoi ne intrebam daca numarul divizorilor este un numar prim(o sa facem test de nr prim),la sfarsit daca nr este prim il afisam.
#include <iostream>
using namespace std;
int main()
{
int i,j,a,b,k,c;
cin>>a>>b;
for(i=a;i<=b;i++){
k=0;
for(j=1;j<=i;j++)
if(i%j==0)
k=k+1;
c=0;
for(j=1;j<=k;j++)
if(k%j==0)
c=c+1;
if(c==2)
cout<<i<<' ';
}
return 0;
}
Iti prezint si eu o varianta mai eficienta (daca stii vectori)
Marcam divizorii fiecarui numar pana la b. Ii marcam din 1 in 1, din 2 in 2, din 3 in 3...etc. Numerele care au un numar prim de divizori au fost marcate doar de 1 si de numarul respectiv deci au fost marcate de  2 ori.

#include <iostream>

using namespace std;

int main() {
    int a, b, nr = 0;
    cin >> a >> b;
    int v[b + 1];
    for (int i = 0; i <= b + 1; i++)
      v[i] = 0;
    for(int i = 1; i <= b; i++)
      for (int j = i; j <= b; j += i)
        v[j]++;
    for (int i = a; i <= b; i++) {
      if (v[v[i]] == 2)
        nr++;
    }
    cout << 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