View Code of Problem 92

#include<stdio.h>
#include<math.h>
int Fun(int n)
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1; 
}
int main()
{
	int n,m,num1,num2;
	int a[1001];
	int count=0;
	int j=0;
	scanf("%d %d",&n,&m);
	for(int i=n;i<=m;i++)
	{	
		int wanwei=i/10000;
		int qianwei=(i-10000*wanwei)/1000;
		int baiwei=(i-qianwei*1000)/100;
		int shiwei=(i-baiwei*100-qianwei*1000)/10;
		int gewei=i-qianwei*1000-baiwei*100-shiwei*10;
		num1=wanwei*10000+qianwei*1000+baiwei*100+shiwei*10+gewei;
		num2=gewei*10000+shiwei*1000+baiwei*100+qianwei*10+wanwei;	
		if(wanwei==0&&qianwei!=0)
		{
			num2=num2/10;
		}
		if(wanwei==0&&qianwei==0&&baiwei!=0)
		{
			num2=num2/100;
		}
		if(wanwei==0&&qianwei==0&&baiwei==0)
		{
			num2=num2/1000;	
		}
		if(num1==num2&&Fun(num2))
		{
			a[j]=num2; 
			j++;
		}	
	}
	for(int m=1;m<=j;m++)
	{
//		printf("%d ",a[m]);
		if(m%5!=0)
			printf("%6d",a[m-1]);
		else
			printf("%6d\n",a[m-1]);
	}
	
	return 0;
} 

Double click to view unformatted code.


Back to problem 92