Se consideră subprogramul prim care primeşte ca parametru un număr natural n (n≤32000) şi care returnează 1 dacă n este număr prim şi respectiv 0 în caz contrar.

a) Scrieţi definiţia completă a subprogramului prim. (4p.)

b) Scrieţi programul C/C++ care, utilizând apeluri utile ale subprogramului prim, afişează pe ecran toate numerele prime de două cifre care, citite invers (de la dreapta la stânga), sunt tot prime. Un astfel de număr este de exemplu 13 pentru că atât 13 cât şi 31 sunt numere prime. (6p.)

REZOLVARE

#include<iostream.h>

#include<math.h>

int prim(int n)

{ if (n<=1)

return 0;

for(int d=2;d<=sqrt(n);d++)

if(n%d==0)

return 0;

return 1;

}

void main()

{

for(int i=11;i<=97;i+=2)

if(prim(i) && prim(i%10*10+i/10))

cout<<i<<" ";

}