Question

Cerinţa Să se scrie un program care citeşte de la tastatură un număr natural n şi apoi un şir de n numere naturale şi determină cel mai mare număr prim din șir și de câte ori apare. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere naturale. Date de ieşire Programul afișează pe ecran numerele M nrap, separate printr-un spațiu, reprezentând cel mai mare număr prim din șir și de câte ori apare acest număr în șir. Restricţii şi precizări 0 < n < 1000 cele n numere citite vor fi mai mici decât 2.000.000.000 pentru toate testele de evaluare, datele de intrare vor conține cel puțin un număr prim Exemplu Intrare 5 8 7 11 9 11 Ieșire 11 2

IN C++
(436 PBINFO)

Answer 1

#include <iostream>
using namespace std;
int prim (int x)
{
     int d;
     for(d=2;d<=x/2;d++)
          if(x%d==0)
          return 1;
     return 0;
}
int maxim (int v[],int n)
{
    int maxim=0,k=0,i;
    for(i=0; i<n; i++)
        if(v[i]>maxim && prim(v[i])==0)
            maxim=v[i];

    return maxim;
}
int main()
{
    int n,v[100],k=0,i;
    cin>>n;
     for(i=0; i<n; i++)
        cin>>v[i];
    for(i=0; i<n; i++)

        if(v[i]==maxim(v,n))
            k++;

    cout<<maxim(v,n)<<" "<<k;
}