7-19 完美的素数PTA
#include <stdio.h>
#include <math.h>
int su(int x);
int pb(int x,int p);
int main()
{
int x;
while(scanf("%d",&x),x!=0)
{
if(su(x))
{
//printf("-%d-",t);
if(su(pb(x,(int)log10(x)+1)))
//printf("{%d}",pb(x,(int)log10(x)+1));
printf("%d\n",x);
}
}
return 0;
}
int su(int x)
{
int p=0;
int k=sqrt(x);
for(int i=2;i<=k;i++)
{
if(x%i==0){
p=1;
break;}
}
if(p==1||x==1)
return 0;
else
return 1;
}
int pb(int x,int p)
{
int s=0,q,k=1;
for(int i=1;i<=p;i++)
{
q=x/k%10;
k*=10;
s+=q;
}
return s;
}