#include
#include
int prime(int x)
{ int i;
if(x<2) return 0;
if(x==2) return 1;
for(i=2;i<=sqrt(x);i++)
if(x % i==0) return 0;
return 1;
}
void main()
{ int i;
for(i=2;i<5000;i++)
{if(prime(i))
{ printf("%d是素数\n",i);
if(i>10&&i<100 && prime(i%10)&&prime(i/10))
printf("并且是各位数字全是素数的素数\n");
if(i>100&&i<1000&&prime(i % 10)&&prime(i/10%10)&&prime(i/100))
{ printf("并且是各位数字全是素数的素数\n");
if(prime(i/10)&&prime(i%100)&&prime(i/100*10+i%10))
printf("并且任意去掉一个数字后仍是素数\n");
}
if(i>1000&&i<5000&&prime(i% 10)&&prime(i/10%10)&&prime(i/100%10)&&prime(i/1000))
{ printf("并且是各位数字全是素数的素数\n");
if(prime(i/10)&&prime(i%1000)&&prime(i/100*10+i%10)&&prime(i/1000*100+i%100))
printf("并且任意去掉一个数字后仍是素数\n");
}
}
}
}