fiind dat un sir de n<=100 numere naturale nenule sa se determine ultimul numar prim din sir si pozitia in care apare. In caz contrarvse va afisa mesajul nu exista
Răspunsuri la întrebare
#include <iostream>
using namespace std;
int prim(int num)
{
int p=1;
if (num<2) p=0;
else
{
if (num>2)
{
if (num%2==0) p=0;
else
{
for (int j=3; j*j<=num; ++j)
if (num%j==0) { p=0; break; }
}
}
}
return p;
}
int main()
{
int n, i;
cout << "n= "; cin >> n;
int x[101], poz;
cout << "introdu " << n << " numere naturale nenule separate prin spatiu: " << endl;
for (i=1; i<=n; ++i)
{
cin >> x[i];
}
poz=n;
while (!prim(x[poz]) && poz>0)
{
--poz;
}
if (poz==0) cout << "nu exista";
else
{
cout << "ultimul numar prim din sir: " << x[poz] << endl;
cout << "pozitia lui in sir este " << poz;
}
}