alg1

#include
#include
#include
#include
int n;
int primm(int y)
{int k,gata;gata=1;k=2;
while(k<=sqrt(y) && gata)
if( (y%k)==0)
gata=0;
else
{
gata=1;
k++;
}
return gata;
}
main()
{int final,i,j,gasit,schimb,nrnou;char x[1000],v[1000];
printf("give n!\n");
scanf("%d",&n);
itoa(n,x,10);
nrnou=n;gasit=1;
do{
nrnou-=1;
itoa(nrnou,v,10);
if( primm(nrnou) && strstr(x,v) )
{gasit=0;printf("%d este nr. prim cautat!\n",nrnou);}
}
while(gasit);
printf("\npress something and 'ENTER' to exit!\n");
scanf("%d",final);
}