#include<stdio.h>
#include<math.h>
int f(__int64 n)
{
	__int64 i;
	i=0;
	while(n/10!=0)
	{
		i+=n%10;
		n=n/10;
	}
	i+=n%10;
//	printf("%I64d\n",i);
	return (int)i;
}

int prime(__int64 n)
{
	__int64 i,max;
	int  sum,mid;
	sum=0;
	mid=-1;
	if(n<=1)
	{
		printf("input erro\n");
		return -1;
	}
	if(n==2||n==3)
	{
		return -1;
	}
	else
	{
		max=(int)sqrt((double)n);//等一下看看能不能优化。
		for(i=2;i<=max;i++)
		{
			if(n%i==0)
			{
				sum+=f(i);
				n=n/i;
				mid=0;
				max=n;
				i--;
			}
			else
				if(mid!=0)
			    	mid=-1;
		}
	}
	if(mid==-1)
		return mid;
	else
		return sum;
}
int main()
{

	__int64 n;
	__int64 i;
	while(1)
	{
		scanf("%I64d",&n);
		if(!n) break;
		i=1;
		while(1)
		{
			if(prime(n+i)==-1)
			{
				i++;
			//	printf("*\n");
			}
			else
				if(prime(n+i)==f(n+i))
				{	
					printf("%I64d\n",n+i);
			    	break; 
				}
		    	else
				{
					i++;
				//	printf("*\n");
				}
		} 
	}
	return 0;
}

• prime(n+i)算一次就可以啦 (179) 20053565 2008-09-07 19:28:23