东华OJ 进阶21 回文质数

问题描述 :

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数

输入说明 :

仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。 

输出说明 :

输出一个回文质数的列表，一行一个。

每行首尾无空格，最后无空行。

#include <stdio.h>
#include <string.h>

int zhishu(int n){
	for(int i=2;i<n;i++)
		if(n%i==0) return 0;
	return 1;
}
int huiwen(int n){
	int a[10]={0};
	int flag=0;
	while(n){
		a[flag]=n%10;
		flag++;
		n/=10;
	}
	for(int i=0;i<=(flag/2);i++){
		if(a[i]!=a[flag-i-1])return 0;
	}
	return 1;
}

int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	for(int i=a;i<=b;i++){
		if(huiwen(i)&&zhishu(i))
			printf("%d\n",i);
	}
	return 0;
}