[USCAO1.5] Prime Palindromes 枚举

题目

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .
数字151是一个主要的回文，因为它既是素数又是回文（当向前读向后时它是相同的数字）。 编写一个程序，找到两个提供的数字a和b范围内的所有主要回文数据（5 <= a <b <= 100,000,000）; a和b都被认为是在范围内。

题解

尝试枚举回文数再判断素数

代码

/*
ID: yjy_aii1
TASK: pprime
LANG: C++
*/
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

int a,b,cnt;
int f[1000000];

void ok(int k){
	int c=0;
	if (k<a||k>b) return;
	for (int i=2;i<=sqrt(k);i++)
		if (k%i==0){
			c=1;
			break;
		}
	if (!c) f[++cnt