👤
a fost răspuns

Dându-se un număr natural a, să se verifice dacă a și inversul (oglinditul) lui a sunt ambele numere prime.
Date de intrare

Se citește de la tastatură numărul natural a.
Date de ieșire

Să se afișeze DA dacă numărul a și inversul său sunt ambele prime sau NU, în caz contrar.
Restricții și precizări

1 ≤ a ≤ 300000
a nu are ultima cifră 0

Exemplu
Date de intrare Date de ieșire
5 DA
122 NU
17 DA
Va rooog sa ma ajutati)))

Răspuns :

#include<iostream>

using namespace std;

int main()

{

int a, ca, inv=0, prim=1;

cin>>a;

ca=a;

while(ca) {

   inv=inv*10+ca%10;

   ca=ca/10;

}

for(int i=2;i*i<=a;i++)

if(a%i==0) prim=0;

for(int i=2;i*i<=inv;i++)

if(inv%i==0) prim=0;

if(a==1) prim=0;

if(prim==1) cout<<"DA";

else cout<<"NU";

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari