C-素数回文数的个数

题目描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

样例输入

23

样例输出

1

#include <stdio.h>
int main()
{	
	int n;
	int i,j,k;
	int cnt=0,sum=0,shu=0,num,temp;
	scanf("%d",&n);
	for(i=11;i<n;i++)
	{
		for(j=2;j<i;j++)//判断是否为素数
		{
			if(i%j==0)
			{	
				cnt++;
				break;
			}	
		}
		if(cnt==0)
		{
			num=i;
			while(num)//判断是否为回文数
			{
				temp=num%10;
				sum=sum*10+temp;
				num=num/10;
			}	
		}
		if(sum==i)
		{
			shu++;
		}
		cnt=0;sum=0;//初始化
	} 
	printf("%d",shu);
	return 0;
}