Sunteți pe pagina 1din 1

/* Se da un vector de n elemente.

Sa se inlocuiasca fiecare element cu cel mai a


propiat numar prim. */
#include <iostream>
using namespace std;
int main()
{
int n, i,vi, x, OK, p, k, y;
cout << "Introduceti numarul elementelor din vector."; cin >> n;
for (i=1; i<=n; i++)
{
cout << "Introduceti o valoare pentru urmatoarea pozitie a vectorului, a
nume pozitia " << i << "."; cin >> vi;
for (i=1; i<=n; i++)
{
x=vi; OK=0;
while (!OK)
{
p=1;
for (k=2; k<=x/2; k++)
{
if (x%k==0) p=0;
}
if (p) OK=1;
else x++;
}
y=vi; OK=0;
while (OK==0)
{
y--;
p=1;
for (k=1; k<=y/2; k++)
{
if (y%k==0) p=0;
if (p) OK=1;
}
}
if (x-vi > vi-y) vi=y;
else vi=x;
}v[i];
}
return 0;
}