Cerinţa

Se dă un șir cu n numere naturale. Determinați suma celor care au oglinditul număr prim.
Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.
Date de ieşire

Programul afișează pe ecran numărul S, reprezentând rezultatul cerut.
Restricţii şi precizări

1 ≤ n ≤ 1000
cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

6
133 35 41 31 90 7

Ieșire

206

Explicație

Dintre cele 6 numere citite au oglinditul număr prim: 133 35 31 7. Suma lor este 206.

e facut in code::blocks; daca vrei in visual studio inlocuiesti "int main()" cu "void main()"
Sper ca te-am ajutat.
PS: In consola e ce se afiseaza in urma executarii.

Answer Link

StarBack StarBack · Answer 2 · 2017-02-14T23:45:59+02:00

Salut. Incearca asa. Succes in continuare!

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int n,i,j,x,cx,aux;
    bool prim;
    long long s=0;

    cin>>n;

    for(i=1;i<=n;i++){
        cin>>x;
        cx=x;
        aux=0;
        while(cx)
        {
            aux=aux*10+cx%10;
            cx=cx/10;
        }
        prim=true;
        if(aux%2==0 && aux!=2)
            prim=false;
        else
            for(j=3;j<=sqrt(aux) && prim;j+=2)
               if(aux%j==0)
                  prim=false;
        if(prim==true && x!=1)
            s=s+x;

    }
    cout<<s<<endl;
    return 0;
}