21 回文质数

21 回文质数

作者: xxx时间限制: 1S章节: 循环

问题描述 :

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

输入说明 :

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

输出说明 :

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

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

输入范例 :

300 500
输出范例 :

313
353
373
383

#include<stdio.h>
int isPrimeNumber(int n);
int isHuiwen(int n);
int main(){
	int a,b,i;
	while(scanf("%d %d",&a,&b)!=EOF){
		for(i=a;i<=b;i++){
			if(isHuiwen(i)&&isPrimeNumber(i)){
				printf("%d\n",i);
			}
		}
	}
	return 0;
}

//判断一个数是不是质数
int isPrimeNumber(int n){
	if(n<=1){
		return 0;
	}
	if(n==2||n==3){
		return 1;
	}
	for(int i=2;i<n;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
//判断是否是回文数
int isHuiwen(int n){
	int temp=0,num=n;
	while(n){
		temp=10*temp+n%10;
		n/=10;
	}
	if(temp==num){
		return 1;
	}
	return 0;
}