素数回文

素数回文

描述

题目描述：

小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

输入：

输入a和b(5 <= a < b <= 100,000,000)

输出：

按从小到大输出a，b之间所有满足条件的素数回文数

样例输入

5 500

样例输出

5
7
11
101
131
151
181
191
313
353
373
383

解题思路：两个核心点：判断素数，判断回文数字。同时满足即符合要求。

#include<stdio.h>#include<math.h>int hui(int n);int su(int n);int main(){int a,b,ii,temp,t;scanf("%d%d",&a,&b);for(ii=a;ii<b;ii++){temp=hui(ii);if(temp==0){t=su(ii);if(t)printf("%d\n",ii);}}}int hui(int n){int ii=0,a[10]={0},flage=0,ib;while(n){a[ii]=n%10;n=n/10;ii++; }  for(ib=0;ib<=ii;ib++,ii--) { if(a[ib]==a[ii-1]); else { flage=1;break; } } return flage;}int su(int n){int ii,flage=1;for(ii=2;ii<=sqrt(n);ii++){if(n%ii==0){flage=0;break;}}return flage; }