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

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

链接：https://www.luogu.com.cn/problem/P1217

思路：

1.暴力枚举，超时

2.回文和质数共同判断，超时

3.数字通过 string s=to_string(n);转化为字符串，超时

+:字符串转为数字int x=stoi(n);

4.找规律，有偶数位的回文数（除了11）必然不是质数

代码：

#include<bits/stdc++.h>
using namespace std;
bool ok1(int n){//质数
	if(n==1) return false;
	if(n==2) return true;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) return false;
	}
	return true;
}
bool ok2(int x)//回文数
{
	int a[20], flag = 1;
	while (x > 0)
	{
		a[flag] = x % 10;
		x /= 10;
		flag++;
	}
	for (int i = 1; i <= flag / 2; i++)
		if(a[i] != a[flag-i]) return false;
	return true;
}

int main()
{
	int a,b;
	scanf("%d %d", &a, &b);
	if(a%2==0) a++;
	for(int i=a;i<=b;i=i+2){
		if(!ok2(i)) continue;
		if(!ok1(i)) continue;
		printf("%d\n", i);
	}
	return 0;
}