Question

E ok?

Sa se scrie un program care citeste de la tastatura un nr natural n si apoi un sir de n numere naturale si determina cel mai mare numar prim din sir si de cate ori apare

Answer 1

Răspuns:

Da e ok

Explicație:

Answer 2

Nu-i ok. In primul rand n-ai verificat daca un numar e prim. Apoi n-ai numarat de cate ori apare numarul prim. In ultimul rand, ai o bucla infinita (cat timp n != 0)

Codul corect ar fi:

citeste n

s = 0

maxi = -1

pentru i <- 1, n executa

{

   citeste x

   prim = 1

   daca x <= 1

       prim = 0

   altfel daca x % 2 == 0 si x != 2

       prim = 0

   altfel

   {

       d = 3

       cat timp d * d <= x executa

       {

           daca x % d == 0

               prim = 0

           d += 2

       }

       daca prim si x > maxi

       {

           maxi = x

           s = 1

       }

       daca x == maxi

           s += 1

   }

}

scrie "Cel mai mare prim: ", maxi

scrie "Apare de ", s, " ori."