7-19 完美的素数PTA

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;
}