intreg a,b,nrd,contor,n;

citeste a,b;

nrd<-0;

contor<-0;

pentru n = a,b,1

{pentru d = 1,n,1

{daca(n%d=0) atunci

nrd<-nrd+1;

sfdaca;

daca(nrd=2) atunci

contor<-contor+1;

sfdaca;

scrie contor;

citeste a,b;

nrprime<-0;

daca (a<=b) atunci

{pentru n<-a,b,1;

{r<-radical(n);

contor<-0;

pentru d<-2,r,1;

daca(n%d=0) atunci

contor<-contor+2;

sfdaca;

daca(contor=0) atunci

nrprime<-nrprime+1;

sfdaca;
 }

altfel

{pentru n<-b,a,1;

{r<-radical(n)

contor<-0;

pentru d<-2,r,1;

daca(n%d=0) atunci

contor<-contor+2;

sfdaca;

daca (contor=0) atunci

nrprime<-nrprime+1

sfdaca;

sfdaca;

scrie nrprime

citeste a,b;

nrprime<-0;

daca (a<=b) atunci

{pentru n<-a,b,1

{r<-radical(n);

contor<-0;

pentru d<-2,r,1

daca(n%d=0) atunci

contor<-contor+2;

sfdaca;

daca(contor=0) atunci
 nrprime<-nrprime+1;

sfdaca;

altfel

{pentru n<-b,a,1

{r<-radical(n);

contor<-0;

pentru d<-2,r,1

daca(n%d=0) atunci

contor<-contor+2;

sfdaca;

daca(contor=0) atunci

nrprime<-nrprime+1;

sfdaca;

sfdaca;

scrie nrprime;