Question

Scrieti un program care citeste de la tastatura un numar natural n (n are cel mult 2 cifre) si folosind apeluri ale subprogramului f, verifica daca n este un numar extraprim. In caz firmativ, programul afiseaza pe ecran mesajul DA, in caz contrar afisand mesajul NU. (un numar se numeste extraprim daca atat el cat si orice numar obtinut prin permutarea cifrelor lui sunt numere prime. De exemplu, numarul 13 este un numar extraprim deoarece 13, 31 sunt numere prime).

Answer 1

#include<iostream>

using namespace std;

int f(int n)

{int d=2, k=0;

if((n%d==0)&&(k==0))

k=1;

else

d=d+1;

if(k==0)

return 1;

else

return 0;

}

int main()

{int n, perm;

cin>>n;

if(f(n) ==0)

cout<<"NU";

else

{perm=n%10*10+n/10;

if(f(perm)==0)

cout<<"NU";

else

cout<<"DA";

}

}