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.

Question

Raulsazor13 Raulsazor13

14-11-2016
Informatică

a fost răspuns

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 :

Alte intrebari

Scrie Numărul 84 Ca A Suma A Două Numere Pare Suma De Două Numere Impare

Ce Număr Trebuie Sa Adun La Suma Vecinelor Lui366pentru A Abtine 999

Peste 8 Ani Vârsta Lui Tom Va Fi De Trei Mai Mare Decat Varsta Pe Care O Avea Jerry Anul Trecut. Cu 5 Ani In Urmă, Sumă Vârstelor Acestora Era De 19 Ani. Cati A

Copii Aveau 4 Cutii Cu Cate 21 Baloane Iar Un Sponsor Le A Oferit Un Nr De Baloane . Dupa Ce Au Folosit 63 Baloane Pentru A Decora Sala De Spectacol Copiilor Le

Aflați Cel Mai Mare Divizor Comun Al Numerelor 1467 Și 7200 Și Scrieți Apoi Toți Divizorii Comuni Ai Celor Două Numere. Va Rog Frumos Dau

Ma Gandesc La Un Nr.Daca Il Adun Cu 3794,iar Din Rezultat Scad 2007 Si Obtin 400.La Ce Nr. M Am Gandit?

Scrieți O Compunere De 15-20 De Propoziții Despre Prietenie

Dau Coroanava Rog Frumos Dați Răspunsul Pentru Maine

1) Aflati Concentratia De Apa Evaporata Din 500g Solutie La Suta, Stiind Ca Ca Solutia Finala Are Concentratia 20 La Suta. 2) Se Amesteca 100g Solutie De Conce

Andreea69 Andreea69 · Answer 1 · 2016-11-15T13:24:35+02:00

#include <iostream>
#include <cmath>
using namespace std;
int prim(int a);
int main()
{
int n,v[100],i,maxim=0,aparitii=1;
cin>>n;
for(i=0;i<n;i++) {
cin>>v[i];
if(v[i]==maxim && maxim!=0) aparitii++;
if(prim(v[i]) && v[i]>maxim) {aparitii=1; maxim=v[i];}
}
cout<<maxim<<" "<<aparitii<<'\n';
return 0;
}
int prim(int a) {
int i;
for(i=2;i<=sqrt(a);i++) {
if(a%i==0) return 0;
}
return 1;
}