👤

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.

Răspuns :

#include <iostream>
using namespace std;

int p;int maxim(int v[100],int n){    int m=0;for(int i=1;i<=n;i++)    if(v[i]>=m){p=i; m=v[i];}return m;

}

int check(int mpn){for(int i=2;i<mpn;i++)    if(mpn%i==0)return false;    return true;


}int mpn_count(int mpn,int v[100],int n){int x=0;for(int i=1;i<=n;i++){    if(v[i]==mpn) x++;}return x;}int main(){   int n;   cin>>n;   int v[100];   for(int i=1;i<=n;i++)cin>>v[i];int j_once=1;
   for(int i=1;i<=n;i++){        int mpn=maxim(v,n);
        if(check(mpn)==true and j_once==1){
            cout<<"Acest numar "<<mpn<<" apare in vector de "<<mpn_count(mpn,v,n);            j_once=12;        }        else {            v[p]=0;            maxim(v,n);        }
   }}