👤

Se dau n numere naturale. Calculați câte dintre ele sunt prime, cel mai mare și cel mai mic număr prim.

ps: sa se rezolve fara vectori va rog:)


Răspuns :

int main()
{
int a,n,i,k,nrprim=0,max=0,min=1000,j;
cin>>n;
for(i=1;i<=n;i++)
{
  cin>>a;
  k=0;
  for(j=2;j<=sqrt(a)&&k==0;j++)
  {
    if(a%i==0)
      k++;
  }
  if(k==0)
   {
    nrprim++;
      if(a>max)
         max=a;
      if(a<min)
         min=a;
    }
}
cout<<"Numere prime "<<nrprim<<endl;
cout<<"Maximul "<<max<<endl;
cout<<"Minimul "<<min;
}