View Code of Problem 92

#include<stdio.h>
#include<string.h>
#include<math.h>
int prime(int n)
{
	if(n<2)
		return 0;
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return 0;
		return 1;
}
int huiwen(int n)
{
	int i=0,j,k;
	int a[100];
	while(n)
	{
		a[i++]=n%10;
		n=n/10;
	}
	for(j=0,k=i-1;j<k;j++,k--)
		if(a[j]!=a[k])
		return 0;
	return 1;
}


int main()
{
	int m,n;
	int count=0;
	scanf("%d %d",&m,&n);
	for(int i=m;i<=n;i++)
	{
		if(huiwen(i)==1)
		{
			if(prime(i)==1)
			{
				count++;
				printf("%6d",i);
				if(count%5==0)
					printf("\n");
			}
		}
	}	
}

Double click to view unformatted code.


Back to problem 92