P1217 [USACO1.5] 回文质数 Prime Palindromes

这个题如果暴力解法 先判断是不是质数 再判断是不是回文数 一定会TEL；

正确思路：回文质数没有偶数的啊 这样还是胜利一大把时间

那怎样能不超时呢 1.从奇数开始找 每次+2   

                              2.没有偶数为的回文质数；

有三个核心 1.回文 2.位数 3.素数（质数）

 

int hw(int n) {//判定回文，不懂请参考数字反转 
	int sum=0;
	int k=n;
	while(n!=0) {
		sum=sum*10+n%10;
		n/=10;
	}
	if(sum==k)//判断是否回文 
		return 1;
	else
		return 0;
}

 

int prime(int n) {//判定素数 
	if(n==1)//特判1 
		return 0;
	if(n%2==0)//2的倍数就回家吧 
		return 0;
	else {//不然就暴力枚举 
		int i;
		for(i=2; i<=sqrt(n); i++) {
			if(n%i==0)
				return 0;
		}
		return 1;
	}
}

 

int main() {
	int i,n,sum=0,m;
	cin>>n>>m;  //读入两个数 
	for(i=n; i<=m; i++) {
		if(i==9989900) //如果到了这个数，就break 
			break;
		if(hw(i)&&prime(i))//否则判断是否回文和素数 
			cout<<i<<endl;//输出每个回文质数 
	}
	return 0;//结束程序 
}