Informatică, întrebare adresată de pitpalac1, 9 ani în urmă

URGENT!:D C++ in Codeblocks am nevoie sa aflu cum fac sa aflu "cate numere prime sunt intr-un sir de numere pe care i le dau eu" fara vectori ...nivel clasa 5. Multumesc!

Răspunsuri la întrebare

Răspuns de Robysen
4
La citirea numărului faci verificarea dacă acesta este prim, în cazul în care nu dorești folosirea vectorilor.

int main()
{
int n, d, c=0; // d - divizor, c - contorizam numerele prime;
int prim=1; // plecam cu ideea ca numarul este prim;
cin>>n;
while (n!=0)
{
if (n==2) c=c+1;
else if (n>2) for (i=2; i<=n/2; i++)
  {
  if (n%d)==0 prim=0;
  }
 if (prim==1) c=c+1;
 cin>>n;
}

La citirea valorii 0, algoritmul se opreste.




.

Robysen: Acum am observat.
Robysen: Adaugă linia prim=1 la începutul structurii while.
pitpalac1: Multam mult!
Alte întrebări interesante